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Abstract. We define an analogue of Whitney stratifications for Henselian 
valued fields K of equi-characteristic and prove that such stratifications exist. 
This analogue is a pretty strong notion; in particular, it sees singularities both 
at the level of the valued field and of the residue field. Using methods from 
non-standard analysis, we show how a stratification in our sense can be turned 
into a classical Whitney stratification of a given (semi-)algebraic subset of R™ 
or C n . 

As in the classical setting, we can work with different classes of subsets of 
K n , e.g. algebraic sub-varieties or certain classes of analytic subsets. The gen- 
eral framework are definable sets (in the sense of model theory) in a language 
which satisfies certain hypotheses. 

Another point of view is that our result describes sets up to ultra-metric 
isometry. In a previous article, a conjectural such description has been given 
for definable subsets of Z"; the present result implies that conjecture when p 
is sufficiently big. 



1. Introduction 

A very useful tool in real and complex algebraic and analytic geometry are 
Whitney stratifications; see e.g. pj], pQ. In [2], it has been proven that Whitney 
stratifications also exist in the p-adics. The present article takes a different approach 
to transfer Whitney stratifications into a non-Archimedean setting; in a certain 
sense, our condition on the stratifications is much stronger than the usual ones. 
This allows us to show that if we work in a well-chosen valued field with residue field 
K or C, then a stratification satisfying our condition induces a classical Whitney 
stratification on the residue field. 

We will mainly use the language of model theory, but we will give algebraic 
formulations of the most important results; the introduction is also supposed to be 
readable by non-model theorists. 

We start by fixing some notation. Let if be a Henselian valued field of equi- 
characteristic (i.e., both, K and its residue field have characteristic 0) and let 
us fix a suitable class C of subsets of K n . The precise requirements on C will 
be given in Section [2J one can for example take C to be the sub- varieties of K n 
(not necessarily irreducible; so "sub-variety" means: locally closed in the Zariski 
topology) , or definable subsets in a suitable language, in the sense of model theory. 
In particular, there are suitable languages including analytic subsets of K n . 

The goal is to understand the "singular locus" of sets X 6 C. Roughly, our 
main theorem states that given such a set X, K n can be partitioned into subsets 
So, • • • , S n S C with dimSd = d such that at any point x G Sd, X is "non-singular 
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in d directions" . More precisely, we obtain that on a suitable ball B around x, the 
family of sets (Sd, Sd+i, ■ ■ ■ , S n , X) is "d-translatable" , which is defined as follows. 

First, we have to introduce "risometries" , which play a central role in this article. 
To define them, we need a bit of notation. We write Ok for the valuation ring of 
K, k for the residue field, T for the value group, v. K — > T for the valuation 
map, and for x = (x±, . . . , x n ) £ K n , we define v(x) := infiv(xi), i.e., we use 
the "maximum norm" on K n ; when we speak of a ball in K n , we mean ball with 
respect to this maximum norm. A risometry is something intermediate between 
an isometry (which preserves the valuation of differences) and a translation (which 
completely preserves differences): for a subset B C K n , a map (j>: B — > B is a 
risometry iff it preserves differences up to the leading term: 

v({4>(y) - <p(y')) - (y - y')) > v(y - y') 

for all y, y' £ B. 

We call the family of sets (Sd, Sd+i, ■ ■ ■ ,S n , X) d-translatable on a ball B C K n 
if there exists a definable (in the sense of model theory) risometry <fi: B — > B and 
a e?-dimensional vector space V C K n such that each set (p(Sd H B), . . . , <fi(S n (~l 
B), (j>(X n B) is translation invariant in direction V, i.e., it is the intersection of B 
with a union of cosets of V. 

Using this, we can formulate a first version of the main theorem. 

Theorem 1.1. For every set X C K n in our class C, there exists a "t- stratification 
of K n reflecting X", i.e., a partition (S , j)o<i< n of K n with Si £ C such that for 
each d < n, we have the following: 

• dim Sd = d or Sd = 9 

• For any ball B C Sd U • • • U S n , the family (Sd, . . ■ , S n , X) is d-translatable 
on B. 

The "full version" of this theorem (formulated in the language of model theory) is 
Theorem l4.10l Corollary |4.11l is a reformulation which is uniform in the field K and 
which also works in sufficiently large positive characteristic. For readers not familiar 
with the language of model theory, Theorem 15.101 is an algebraic reformulation of 
Corollary 14. Ill 

In contrast to classical Whitney stratifications, the conditions on t-stratifications 
are not purely local, since we prescribe the size of the balls B where we require d- 
translatability. This makes it much stronger, but it also has some counter-intuitive 
implications; see Section [8] for examples. 

For now, let us get some local intuition about t-stratifications and see how this 
relates to classical Whitney stratifications (their definition is recalled in Subsec- 
tion [Hill). Fix a point x in some stratum Sd- First of all, it is not hard to deduce 
from the definition of t-stratifications that Sq U • • • U Sd-i is topologically closed 
(Lemma l3.17j) . so we can find a ball B around x which is contained in Sd U • • • U S n . 
By definition, we have d-translatability on B, i.e., we get a c?-dimcnsional vector 
space V C K n as explained above. In Whitney stratifications, each stratum is 
smooth, so that one can speak about tangent spaces. With t-stratifications, we 
do not know whether actual tangent spaces exists, but V can be seen as an "ap- 
proximative tangent space" of Sd at x. (Such an approximative tangent space V 
is "unique up to smaller terms"; see Subsection 13 . 1 1 for details.) Moreover, for any 
j > d and any y £ B n Sj, c?-translatability on B implies that there exists an 
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approximative tangent space of Sj at y which contains V. So formulated sloppily, 
we have: for any x G Sd, any j > d, and any y £ Sj close enough to x, T y Sj ap- 
proximately contains T x Sd- If one replaces "approximately contains" by "contains 
in the limit for y — )• x" , then the result is essentially the classical Condition (a) of 
Whitney. 

Containing approximately sounds like a weaker condition and indeed, t-stratifications 
do not necessarily satisfy the straight forward translation of the Whitney conditions 
to non- Archimedean fields (in constrast to the stratifications from [5]). However, 
from the point of view of non-standard analysis, it is exactly the right translation; 
the important thing there that the ball B can be taken big enough. As a conse- 
quence, if we let K be a non-standard model of K or C (i.e., a particular valued 
field whose residue field k is equal to K or C, respectively), then any t-stratification 
of K n induces a stratification of k n which satisfies Condition (a). 

Using this method, we will prove (Theorem 16. lip that t-stratifications induce 
classical Whitney stratifications. For this, we also need our t-stratifications to 
satisfy a non-standard version of Whitney's Condition (b). A priori, this is not true: 
one can construct a counter-example using a kind of non- Archimedean logarithmic 
spiral. However, the t-stratifications we are considering consist of sets in the class C, 
and inside this class, such counter-examples are excluded by the following theorem. 
Using it, we deduce the non-standard Condition (b) in Corollarv l6.6l 

Theorem 1.2. For every set X C K n in our class C and every x G K n , there 
exists a finite subset M x G T of the value group such that for any y G K n with 
v (y — x) (fi M x and any ball B containing y but not x, X is "translatable on B in 
direction K ■ (y — x)", i.e., there exists a definable risometry <p: B — > B such that 
4>{X n B) is translation invariant in direction K ■ (y — x) . 

The "full version" of this theorem is Theorem 16.41 Whereas Theorem 11.11 only 
yields the existence of translatability, Theorem 11.21 is a strong result about its 
direction. Indeed, formulated sloppily, it implies that for any fixed x G K n and 
almost any y £ X (more precisely: for y € X at almost any distance from x), the 
approximative tangent space T y X approximately contains the line K ■ (y — x). In 
this generality, this might sound surprising from the Archimedean point of view 
(but note that for y close to x, it already has a flavor of Whitney's Condition (b)). 

In the Archimedean setting, given a finite family of subsets of R™ or C™, one can 
find a single Whitney stratification which fits to all those sets. In valued fields, we 
can even treat "small" infinite families of sets simultaneously. Here, "small" is not 
in the sense of cardinality; instead, a family of sets is small if it is parametrized by 
(a product of) subsets of the residue field k and the value group T. (In contrast, a 
family parametrized by the valued field K would be large.) To make sense of this, 
one needs the language of model theory, i.e., the class C should be a suitable class 
of definable sets. 

Now let us consider the above results from a completely different point of view. 
Part of the original motivation for the present article was to understand sets X G C 
up to isometry. It turned out that to get useful results, one has to work with a 
stronger notion, namely with risometries, as defined above. Indeed, t-stratifications 
"describe" sets up to risometry: if we have a t-stratification (Si)i reflecting a set 
X G K n , then this means that up to applying a suitable risometry K n — > K n , 
X (and (Si)i) are pretty simple in the sense that there are many balls on which 
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they are translation invariant in many directions. Here are some more precise facts 
underlining this point of view. 

• Suppose that (Si), is a t-stratification of K n and that X C K n is any set 
in C. Then reflects X if and only if each risometry preserving (Si), 
also preserves X (Proposition I3.20[) . 

• The main conjecture of [8] can be seen as a description of definable sets in Q p 
up to isometry. In Section [3 we will check that existence of t-stratifications 
implies that conjecture for p sufficiently big (Theorem 1 7. 

• Suppose we have a uniform family of sets X q C K n in C, parametrized 
by q £ Q and suppose we want to decide which of them are risometric. 
A priori, this is a difficult task. In model theoretic terms, the induced 
equivalence relation on Q is not definable in general. However, if we assume 
that each X q comes equipped with a t-stratification (Si tq )i and we ask 
that these t-stratifications are also respected by the risometries, then the 
equivalence relation on Q becomes definable (Proposition I3.23[) . Moreover, 
the risometry type of (X q , (Si >q )i) can be described by a "finite amount of 
data living only in k and T (and not in K)" . A slightly weaker but purely 
algebraic version of this statement is given in Corollary 15. Ill 

In fact, we get even more. For each risometry class, there exists a uni- 
formly definable family of risometries between each two (X q , (Si jq )i), which 
is compatible with respect to composition (also Proposition 13. 23[) . 

Using this, we will deduce that all risometries <j> appearing in the def- 
inition of a t-stratification can be defined uniformly (Corollary I3.26j) . In 
particular, this turns "being a t-stratification" into a first order property. 

The proof of the main theorem will use model theoretic methods; in particular, 
C will be the class of definable sets in a suitable language, the basic case being the 
one where the language is simply the pure language of valued fields £hcii (see the 
beginning of Section [2]). In that case, we will show a posteriori that even when we 
start with an arbitrary definable set X, we can get a t-stratification (S,), consisting 
only of varieties fCorollary |5.9p ; this is why Theorem 11.11 also works when C is the 
class of sub- varieties of K n . 

Our results also hold in different expansions of the language £hcii- In [2], Cluck- 
ers and Lipshitz introduce a quite general notion of "Henselian valued fields with 
analytic structure". It turns out that their results are almost exactly the prereq- 
uisites needed for the present article, so this is a good general context to work in. 
More precisely, our prerequisites are summarized in Hypothesis 12.81 (and addition- 
ally Hypothesis 16.11 for Theorem II .2j) . which in particular hold in the setting of [3] 
if the field has equi-characteristic (see Propositions 12.121 and 16. 2[) . 

Here is an overview over the article. We start by fixing notation and by specifying 
the general assumptions on the language of valued fields in Section[2j These assump- 
tions are summarized in Hvpothesis l2.8l We also introduce risometries (proving first 
properties) and colorings — a handy way to treat small (in the above sense) infinite 
families of subsets of K n . 

The main purpose of the next section is to define translatability and t-stratifications 
and to prove first properties. We also give several characterizations of what it 
means for a t-stratification to reflect a set X (Subsection 13. 3|) and we show how 
t-stratifications are useful to understand definable families of sets up to risometry 
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(Subsection l3.4[) ; the latter will be an important ingredient to the proof of the main 
result. 

The bulk of the proof of the main result (Theorem 14.101) is done in Section @] 
a sketch of the proof is given at the beginning of that section; the last subsection 
contains some corollaries. 

The remaining sections give some variants and applications, mostly under some 
additional assumptions. In Section [SJ we show how to obtain t-stratifications such 
that for each d, So U • • • U Sd is closed in a suitable topology. In the pure valued 
field language, this can be applied to the Zariski topology, which yields the algebraic 
version of the main result. 

In the next section, we show how our result implies the existence of classical 
Whitney stratifications. To this end, we first prove the valued field version of 
Whitney's Condition (b) (Theorem 16. 4[ Corollary 16. 6|) : this needs an additional 
(very natural) hypothesis on the language we are using (Hypothesis 16.11) . 

Finally, we show how the present results imply the main conjecture of [8] about 
sets up to isometry in <Q p for p ^> (Section [7]) , we give a few examples of t- 
stratifications (Section [8]), and we list some open questions concerning enhance- 
ments of the main result (Section [9]) . 

1.1. Acknowledgment. I am grateful to numerous people for many fruitful con- 
versations and also for concrete suggestions concerning this article. A person I want 
to thank particularly is Raf Cluckers. At some point, we started to work together 
on other questions which I thought would be useful for the present article; it turned 
out that after all, these other results are not needed here (only Lemma 12.181 has 
been stolen from our common project), but we continued to collaborate, which 
always stayed to be a great pleasure. 

From a financial point of view, I want to thank the Fondation Sciences Mathematiques 
de Paris which supported me during the first year I worked on this project and the 
Deutsche Forschungsgemeinschaft which supported me during the last two years, via 
the projects SFB 478 "Geometrische Strukturen in der Mathematik" and SFB 878 
"Groups, Geometry & Actions" . 

2. The setting 

2.1. Model theoretic notation. By Tkon, we will denote the theory of Henselian 
valued fields of equi-characteristic in a suitable language C}i ea . In almost all of 
the article, we only care about the language up to interdefinability. However, at 
some places, we will have to care about which sorts we are using; we will make this 
precise in Definition 12.11 

In most of the article, we will not use Tken and £iien itself, but an expansion T 
in a language £ 3 £iien (which has the same sorts as £Hen); the precise conditions 
on T and C are given in Subsection 12.41 

Unless specified otherwise, "definable" will always mean definable with parame- 
ters. There will be some results concerning 0-definable sets (of the form: for some 
0-definable X, there exists a 0-definable Y. . .). Our general assumptions will always 
allow to add parameters to the language (see Remark l2.10[) . so the reason to write 
"0-definable" is only to emphasize that Y is definable over the same parameters as 
X. 

If (X q ) q£ Q is a family of definable sets (or maps), then we write r X q ~ 1 for a 
"code" for X q : if X q is defined by a formula <f>(x,q), then there exists a definable 
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map / : Q — > Q' for some definable set Q' (possibly imaginary) and a formula 
tp(x,y) such that ip(x,f(q)) also defines X q and f(q) is a canonical parameter for 
X q . We set r X q ~ 1 := f(q). (Of course, this involves some choices.) When we only 
say that another set is r V g n -dcfinable, then of course the choice of the code doesn't 
matter; however, sometimes we really want to choose / and tp as above. 

2.2. Valued fields sorts. Most of the time, we will work in a fixed model of 
Tkcn, for which we use the following notation: K is the valued field, Ok is the 
valuation ring, M. K is its maximal ideal of Ok, k is the residue field, T is the 
value group, and RV = {0} U K x / (1 + M. k) is the "leading term structure". We 
write v : K — > Y U {oo} for the valuation, res: Ok k for the residue map and 
rv : K -)■ RV for the canonical map K x -» K x / (1 + Mk), extended to K by ^ 0. 
Moreover, we have a canonical map vrv ■ RV — > L U {oo} (satisfying v^y o rv = v). 

Recall that there is a short exact sequence fc x K x /(l + Mk) -» I\ so RV 
"consists of" the residue field and the value group. Indeed, any angular component 
map ac: K — » k induces a splitting of RV\{0} into a direct product k x x T. 

Definition 2.1. (1) Let Caen be the language consisting of one sort K for the 
valued field with the ring language and all sorts RV cq . More precisely, by 
RV cq , we mean the sort RV (defined above) with the map rv: K — > RV, 
and for each 0-definable X C RV and each 0-definable equivalence relation 
on X, a sort X/~ and the canonical map X X/<~. 

(2) Wc will call K the main sort and RV eq the auxiliary sorts. By an auxiliary 
set/ 'element, we will mean a subset/element of an auxiliary sort. 

(3) Let Thcu be the theory of Henselian valued fields of equi-characteristic in 
the language £hcii- 

Notationally, we will often treat RV cq as the union of all auxiliary sorts. In 
particular, by a "definable map x- K n — > RV eq ", we mean a definable map whose 
target is an arbitrary auxiliary sort (and similarly for definable sets Q C RV oq ). 

Of course, the value group and the residue field are auxiliary sorts. Now let us 
also introduce names for higher dimensional analogues of some of the above sorts 
and maps. Concerning the valuation, recall from the introduction that we defined 
v : K n — > r U {oo}, v{x\, . . . , x n ) = xmxiiv(xi). We also write res for the map 
O k — > k n . The right higher dimensional analogue of RV is obtained by thinking 
of rv(x) as "fixing x G K up to something smaller". This leads to the following 
definition. 

Definition 2.2. Set RV (n) := K n /~ where x ~ y v(x-y) > v{x) Vx = y = Q 

and write rv : K n -» RV^™- 1 for the canonical map. 

Note that RV (1) is just RV and that RV (n) is interpretable in RV (so it is 
an auxiliary sort), since for (xi)i,{y,i)i G K n , if rv(xi) = rv(yi) for all i, then 
rv((xi)i) = rv((yi)i). Also, we obtain a canonical map v^y- RV*-™' — > V U {oo} 
satisfying v-ny(rv(x)) = v(x) for x G K n . Note that on K n , both v and rv are 
coordinate independent in the following sense: 

Lemma 2.3. For any matrix M G GL„(0/f) and any x G K n , we have v(Mx) = 
v(x). Moreover, M induces a map 

RV (") _^ RV (") ; also denoted by M, which 

satisfies iv(Mx) = Mrv(x). 
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Proof. One easily checks v(Mx) > v(x) ; applying the same to M _1 , we get equality. 
Now this implies that M respects the equivalence relation from Defmition l2.2l which 
yields the second claim. □ 

Definition 2.4. If V C K n is a vector space, then we simply write res(V) for the 
corresponding sub- vector space of k n , i.e., res(F) = {res(x) x £ V n O^}. Vice 
versa, if V C k n is a vector space, then any vector space V C if™ with res(V") = V 
will be called a lift of V. 

Finally, we will need a notion for the "leading term of the direction of a vector 
in K nn . 

Definition 2.5. For x £ if™ \ {0}, let the direction of a; be the one-dimensional 
subspace dir(x) := res(K-x) of fc™, considered as an element of the projective space 
¥ n k (which is also an auxiliary sort). Notationally, we will almost always treat 
dir(a;) as a representative v £ res(K ■ x) of the actual direction. Whenever we will 
use this notation, we will make sure that the particular choice of v doesn't matter. 

One easily verifies that the direction map factors over RV^; we write dir^y for 
the corresponding map RV^ — > V n k (i.e., dir^y °rv = dir). 

Here are some basic properties of the above sorts and maps. 

Lemma 2.6. (1) v. K n — > ru{oo} defines an ultra-metric on K n , i.e., v(a + 
b) > min{u(a), v(b)}. 

(2) i/ai,a2 £ K n satisfy v(a\ +02) = min{v(ai), v{a2)}, then rv(ai) and 
rv(a2) together determine rv(oi + 02), i.e., for any other a[, a' 2 £ K n with 
rv(a^) = rv(a,), we have rv(a^ + a' 2 ) = rv(ai + 02). 

(3) Suppose that n: K n K d is a coordinate projection, n: k n -» k d is the 
corresponding projection at the level of the residue field, and a £ K n \ {0}. 
Then we have v{tt{o)) — v(a) iff 7f(dir(a)) ^ 0. Moreover, in that case 
7f(dir(a)) = dir(7r(a)) ; and if a' £ K n is another element with 7r(a') = 7r(a) 
and dir(a') = dir(a) 7 then we have rv(a') = rv(a). 

(4) Let (•,•) denote the standard scalar product, both on K n and on k n . Then 
for a,b £ K n we have v((a, b)) > v(a) + v(b) iff (dir(a), dir(b)) = 0. 

Proof. Easy. (It is often helpful to assume without loss that some element has 
valuation 0.) □ 

2.3. Balls, projections, and fibers. 

Definition 2.7. (1) An open ball in K n is a set of the form B(a, > S) := {x £ 
K n I v(x -a)> 5} for a £ K " and 8 £ T U {-00}. 

(2) A closed ball is a set of the form B(a, > 5) := {x £ K n | v(x — a) > 5} for 
a £ K n and 8 £ T. 

(3) A ball is either an open or a closed ball. 

(4) The radius of a ball B is the above 8; we denote it by rad (i?) if B is an 
open ball and by rad c (i?) if B is a closed ball. 

Thus: we do consider K n as a ball (an open one), but we do not consider points 
as balls, and neither do we allow arbitrary cuts in Y as radii of balls. The reason 
to have two different notations rad and rad c is that if Y is discrete, then any ball 
B / K n can be considered both as an open or as a closed ball and rad (B) is 
strictly bigger than rad c (i3). Note also that since we are using the maximum norm, 
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a ball in K n is a product of n balls in K of the same radius, so the word "cube" 
would also be appropriate. 

The set of (open or closed or all) balls in K n is parametrized by an auxiliary 
sort; we will feel free to use quantifiers over balls in first order formulas. 

From time to time, given a ball B we will need to consider the ball B' of the 
same radius containing the origin. We do not introduce a special notation for this; 
instead, note that B' = B - B = {b - b' | b, b' G B}. 

We will work a lot with projections 7r: K n -» K d to some subset of the coor- 
dinates. The corresponding projection k n -» k d at the level of the residue field 
will be denoted by if. By ir v : K n -» K n ~ d , we will denote the "complementary" 
coordinate projection of ir, i.e., (tt, tt v ) : K n — >• K d x K n ~ d is an isomorphism. Of- 
ten, we will consider restricted coordinate projections tt : B — > K d for some subset 
B C K n (most of the time, a ball); in that case, 7f still denotes the entire projection 
k n -» k d . 

Given a coordinate projection tt: B —> K n , any fiber ir~ 1 (x) (for x G k(B)) 
can be identified with a subset of K n ~~ d via 7r v . Using this, any definition made 
for K n ~ d can also be applied to fibers of coordinate projections (for example, this 
yields a notion of a ball inside a fiber tt^ 1 (x)). 

2.4. Requirements on the theory. Now let us fix the general assumptions of 
this article. In the simplest setting, K is just a model of Tkcn in the language 
-Chcii (see Dcfinition l2.ip . However, everything also works in any expansion of Tkon 
satisfying the following Hypothesis. 

Hypothesis 2.8. Throughout the article, we will assume that T is an expansion 
of Tkcn in a language C D £hcii with the following properties: 

(1) RV is stably embedded, i.e., any definable subset of RV" is definable using 
only parameters from RV. 

(2) Definable maps from RV to K have finite image. 

(3) T is b-minimal with centers and with weak 1-Jacobian property in the sense 
of Definitional 

The notions in the third conditions have been introduced and described in [4] and 
[3]. B-minimality with centers is a list of axioms designed to yield a certain kind 
of cell decomposition and a notion of dimension. Jacobian property additionally 
imposes conditions on definable functions in one variable. Here are the definitions; 
they differ slightly from the ones in [3]; see below. 

Definition 2.9. The expansion T of 7hoii is b-minimal with centers if for every 
model K \= T and every set A C K U RV cq , the following holds. 

(1) For any A-definable set X C K, there exists an yl-definable auxiliary set 
Q C RV oq and A-definable maps c: Q — > K and £: Q — > RV such that 
the family (c(q) + iv^ 1 (^(q))) q£ Q is a partition of X. (Note that each set 
c(q) + rv _1 (^(g)) is either an open ball or a point.) 

(2) There is no surjective A-definable map from an auxiliary set to a ball B C 
K. 

(3) For every A-definable X, Y C K and <fi: X — > Y, there exists an A-definable 
map x '■ ^ -» Q Q RV eq such that for each q £ Q, (j> restricted to the fiber 
X _1 (g) is either injective or constant. 
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The theory T moreover has the weak 1-Jacobian property if the following stronger 
version of (3) holds. 

(3') For X, Y, <p as in (3), %: X -» Q C RV cq can be chosen such that each of 
its fibers is either a point or an open ball, and for each fiber F = x^io) 
which is a ball, there exists a £ € RV such that rv( ^ x }^_^? - ) = £ for all 
i,i'eF,i/ a;'. 

Note that condition (2) has only been included for completeness; anyway, it 
follows from Hypothesis 12.81 ©. 

The differences between Definition 12 .91 and the definitions in [3j are the following: 

• In [3], the language consists only of the sorts K and RV, whereas we use K 
and all sorts of RV cq . It is not clear to me whether the two-sorted version 
of the definitions implies the multi-sorted version. However, the proofs in 
[5] go through verbatim in the multi-sorted language; see Subsection 12 . 51 for 
some details. 

• Our weak 1-Jacobian property differs from the Jacobian property of [3J 
Definition 6.3.5] in the "weak" and in the "1". In [3j Definition 6.3.5], if one 
replaces the condition v(a)+v(x—x') = v(<f}(x)—4>(x')) by rv(a)-rv(x— x') — 
rv(4>(x) — (f>(x')), then one obtains what is called the 1-Jacobian property. 
The difference between this and what we call the weak 1-Jacobian property 
is that in the former one, one additionally requires (f> to be continuously 
differentiable on each fiber F. 

Remark 2.10. Note that all conditions in Hypothesis 12.81 stay true if we add 
parameters to the language. (Since our theory T is not complete, by "adding pa- 
rameters" we simply mean adding constant symbols to the language.) In particular, 
any result proven for 0-definable sets automatically also holds over any parameter 
set A. This will be used throughout the proofs without further mentioning. 

2.5. Analytic structures satisfy our hypothesis. In [3], Cluckers and Lipshitz 
introduced a quite general notion of "valued fields with analytic structure" and 
they proved in particular that such fields arc b-minimal with centers and have the 
Jacobian property. We will now check that these also satisfy Hypothesis 12.81 but 
first, let us consider some examples. The most basic analytic structure is the trivial 
one, i.e., the valued field K is simply a model of the theory Tkcn m the language 
£hcii- (More precisely, in [3J, the language only consists of the sorts K, RV and not 
all other sorts of RV cq .) Here is a non-trivial example: 

Example 2.11. Let A := Z[[t]] be equipped with the i-adic valuation (which we 
denote by v), let 

T m := A(£i, £ m ) = { V" c v £, v \ c v G A, lim v(c„) = oo} 

— \u — too 

be the algebra of restricted power series (here, we use multi-index notation), and 
set 

S m ,n '- = T m [[pi , ■ • • , Pn]}- 

As a language, take C :— Aicn U U m n S m ,n, where each element of S m ,n is a 
symbol for an (m + n)-ary function. 

Now suppose that if is a complete valued field of rank one extending A (the 
requirement that K extends A amounts to choosing an image for the element t of A 
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in the maximal ideal Mk of the valuation ring of K). Then each element of S m ,n 
naturally defines a function x Ai K — > Ok- This turns K into an /^-structure 
(after extending these functions trivially to K m+n ) and as such, if is a valued field 
with analytic structure in the sense of [3]- 

Note that for Hypothesis 12.81 to apply to K, we additionally need K to be of 
equi-characteristic 0. Concretely, one could take for example K = C((i)). 

Many other (more general) examples are given in [3l Subsection 4.4]. Now let us 
check that all this falls into the scope of the present article. 

Proposition 2.12. In valued fields with analytic structure in the sense of [3], 
Hypothesis \2.8\ holds. 

Proof. In this proof, we will use the result [3l Theorem 6.3.7] about elimination of 
if- quantifiers. This uses a language £hcii,*4 similar to our C, but with additional 
relations on RV. In £Hen,^i, the only sorts are K and RV, but adding the sorts 
RV oq to £hcii,.a doesn't impede this kind of quantifier elimination. 

Hypothesis 12 .81 (TT|) follows from [3j Theorem 6.3.7], using that in C-R on ^, the only 
connection between K and RV is the map rv. Hypothesis 12.81 ([2]) follows from [3l 
Theorem 6.3.8], which describes definable functions into K . Hypothesis 12 .81 (|3"T) is (a 
part of) Theorem 6.3.7], except for the differences mentioned after Definition ^. 9| 
let us now look more closely at those differences. 

By [3j Remark 6.3.16], one can get the 1-Jacobian property instead of just the 
Jacobian property, and our hypothesis is a weakening of that. Concerning the 
additional sorts of RV oq , we have to check what happens if the parameter set A 
contains elements of RV eq . 

In Lemma 6.3.14 of [3], anyway one may suppose A C K; this implies (1) of 
Definition 12.91 (called (bl) and "with centers" in [3])- 

Definition 12.91 (2) anyway follows from Hypothesis 12.81 (|2|). 

In [3], (b3) (i.e., (3) from Definition I2.9|) is deduced using Lemma 2.4.4 of [4], 
by proving a statement denoted by "(*)"> namely: not all fibers of a definable map 
from a subset of if to a ball B C K can contain balls. We get our variant of (b3) 
by applying [1 Lemma 2.4.4] to (K , RV oq ) instead of (A',RV). 

To adapt the proof of the Jacobian property to the language with RV cq , it 
now suffices that in each place where b-minimality is applied in [3], we use the 
structure (K, RV cq ) instead of (if, RV). On our way, we have to prove RV cq - 
versions of [3, Theorem 6.3.8] and [3j Lemma 6.3.15]. These two results concern a 
specific language C^ en A (expanding £-ncn,A) on (if, RV). To get a corresponding 
language on (K, RV cq ), we can simply add to C^ cn ^ the new sorts of RV eq and the 
corresponding canonical maps. In fact, the precise language on the auxiliary sorts 
doesn't matter; the only important part of C^ en ^ are the terms involving K. □ 

2.6. First consequences: dimension and spherically completeness. By [3], 
b-minimality implies the existence of a good notion of dimension of definable sets 
(which in particular satisfies the axioms given in |10|). 

Definition 2.13. Let X C K n be a definable set. The dimension dimV is the 
maximal d such that there exists a coordinate projection tt: K n -» K d such that 
ir(X) contains a ball. We set dim0 := — oo. For x G K n , the local dimension of X 
at x is dim x X :— min{dim(V n B(x, > 7)) | 7 £ F}. 
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It is clear that dimension is definable, i.e., if X q C K n is a 0-definable family of 
sets (for q £ Q), then {q £ Q \ dimX q = d} is 0-dcfinablc for every d. Moreover, 
we have the following. 

Lemma 2.14 ([1], [10] ) . Dimension has the following properties: 

(1) If (X q ) q izQ is a definable family of subsets of K n and Q C RV oq is auxiliary, 
then dim(J 9e Q X q = max, dhnX q . 

(2) If f : X Y is a definable map for some definable sets X C K m , Y C K n 
and if each fiber f~ 1 (y) has dimension d, then dim X = dimy + d. 

By (1) (or directly by b- minimality), a subset of K n is 0-dimensional iff it is the 
image of a map RV cq — > K n ; hence Hypothesis 12.81 ([2]) is equivalent to requiring 
that 0-dimensional sets are finite. 

We will also need the following property of local dimension: 

Lemma 2.15. Let X C K n be a definable set and set Y := {x £ X | dim x X < 
dim X}. Then dimY" < dimX. 

Let me just sketch how this follows from Hypothesis 12. 81 A "better" proof (using 
only general assumptions on the dimension) is given in the short note [6]. 

Proof. It suffices to prove that there is an y £ Y with dinij, Y = dim Y . Then 
dim Y = dim X would imply y ^ Y (by definition of Y) . 

Set d := dimY". Using cell decomposition \A S Theorem 3.7] and up to permutation 
of coordinates, we find a definable function / from a d-dimensional ball B C K d to 
j^n-d wnose graph is contained in Y. 

Using the Jacobian property in all directions, i.e., letting vary only one coordi- 
nate of the domain at a time (as in the proof of Lemma I4.3j) and considering each 
coordinate of the range separately, we can assume that / is continuous on B (after 
shrinking it), and hence, for any z £ B, Y has local dimension d at (z, f{z)). □ 

Hypothesis 12.81 also directly implies that K is "definable spherically complete" : 

Lemma 2.16. For every definable family (B q ) qe Q of balls B q C K which form a 
chain with respect to inclusion, the intersection \J q ^Q B q is non-empty. 

Proof. Let such a family (B q ) q£ Q be given. We can assume without loss that q 
is the radius of B q , i.e., in particular Q C T. We may suppose that Q has no 
maximum. 

By b-minimality, we find sets T q C RV cq and maps f q : T q — > K and £ 9 : T q — > RV 
such that 

B q = (J (/«(*) 

t£T q 

in particular B q C B(f q (t),> q) for every t £ T q . This can be done uniformly 
in q, so (fq) q can be considered as a map from the auxiliary set U 9 <eQ ^° ^ 
which, by Hypothesis 12.81 (|2|). has finite image. Choose an element a £ K such that 
{q £ Q | a £ im/ g } is co-final in Q. Then B q C B(a, > q) implies a £ B q > for all 
q' < q and hence a £ f] q B q . □ 
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2.7. Risometries. Let us now have a look at the notion of risometry, which already 
appeared in the introduction. Recall the definition. 

Definition 2.17. For X,Y <Z K n , a risometry from X to Y is a bijection cj>: X ^> Y 
satisfying rv(</>(x) — 4>{x')) = rv(x — x') for any x, x' G X . 

As in rv, the "r"in "risometry" stands for "residue field". 

Since the map rv: K n RV^ is compatible with linear maps M G GL„(0r-) 
(see Lemma l2.3p . such maps also preserve risometries: if B C K n is a ball and 
4>: B — > B is a risometry, then we also have a risometry M o <f> o M _1 : M(B) — > 
M(B). This will be used from time to time to "without loss change coordinates". 
More precisely, we can apply any coordinate transformation at the level of the 
residue field, since any matrix M G GL n (fe) can be lifted to a matrix M G GL„(0r-). 

In spherically complete valued fields, there is no risometry from a ball B to a 
proper subset of B. For definable risometries, this follows from Lemma 12.161 about 
definable spherically completeness. The proof uses the following "definable Banach 
fixed point theorem" . 

Lemma 2.18. Let B C K n be a ball and suppose that f : B B is definable and 
contracting in the sense that for any X\,x% € B with X\ ^ x 2 , v{f{x\) — f(x 2 )) > 
v(x\ — £2). Then f has (exactly) one fixed point. 

Proof. Suppose that f(x) ^ x for all x G B. For iG-B, set 



For two different points x,x' G B, the assumption v(f{x) — f(x')) > v(x — x') 
implies v(x — x') > min{w(a; — f(x)),v(x' — f(x'))} and hence either B x contains 
x' or vice versa. In particular, B x n B x i ^ 0, so all balls B x form a chain under 
inclusion and by Lemma 12.161 their intersection IJ^g^ B x contains an element Xq. 
However, again by assumption we have v(f(xo) — f(f(xo))) > v( x o ~ f( x o)) which 
implies x i B f{xo) . □ 

Lemma 2.19. Let B C K n be a ball and let f: B —> X be a definable risometry 
with X C B. Then X = B. 

Proof. Let xq G B be given; the idea is to find a preimage of xo by Newton- 
approximation (although / might not be differentiable, it behaves as if the derivative 
would be approximately 1): given an approximation x G B of a preimage of xq, we 
define the next approximation to be g(x) := x + xq — f(x). Obviously, a fixed point 
of g is a preimage of xq, so we just need to verify that g is contracting. Indeed: 



a{xx) - g{xi) = (xi - x 2 ) - (f{xi) - f{x 2 )). 
Since / is a risometry, rv(x x - x 2 ) = rv(f(xx) - f(x 2 )), i-e. v(g(xx) - d(x 2 )) > 



Next, let us describe risometries between finite sets and how such risometries can 
be extended to larger sets. In the following, for x G K n and T C K n , the notation 
rv(x — T) means {rv(x — t) t G T}. 

Lemma 2.20. Let T C K n be a finite set. 

(1) The only risometry T — ?> T is the identity. (In particular, between two 
different finite sets, there is at most one risometry.) 

(2) For Xi,x 2 G K n x\ ^ x 2 , the following are equivalent: 



B x := {y G B v(y - x) > v(x 



/(*))}• 



v(xi - x 2 ). 



□ 
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(a) There exists a risometry cf>: K n —¥ K n with </>(T) — T and 4>{x\) = x%. 

(b) B(x 1 ,>v(xi-x 2 ))nT = <b. 

(c) rv(%i — T) = rv(x2 — T). 

(3) A map <f>: K n — > K n which is the identity on T is a risometry if and only if 
for each maximal ball B C K n \ T , the restriction <p\g is a risometry from 
B to itself. 

Proof. (2) "(a) (c)" and "(b) => (a)" are trivial. (For the latter, define <j) to be 
the translation by x' — x on B :— B(x\, > v(x\ — X2)) and the identity everywhere 
else.) 

"(c) =>■ (b)": Without loss, v(xi — x 2 ) = and xx,x% <E Oj£. Suppose for 
contradiction that To := TCiO^ is non-empty. The assumption implies rv(xi— To) = 
rv(a;2 — To) and hence res(xi — To) = res(a;2 — To). This implies 

(res(xi) -t) = ^ (res(xa)-t). 

teres(To) teres(T ) 

Adding X)tercs(T ) * an< ^ then dividing by res(T )| on both sides yields res(a; 1 ) = 

res(x2), which contradicts v{x\ — x%) = 0. 

(1) If 4>: T — > T is a risometry, then for any t G T we have rv(t — T) = rv(0(t) — 

<f>(T)) = rv(4>(t) - T). Suppose that (f>(t) ^ t. Then (2) "(c) ^ (b)" yields B(t,> 

v(t - <j)(t))) n T = 0, which contradicts t E T. 

(3) "=>" follows from (2), (a) =>• (b). For "<^", suppose that 4>\b is a risometry 
— > B for each maximal ball i? C if" \ T; we have to verify that rv(a; — x') — 

rv(0(x) — 4>(x')) for every G if™. If x and x' lie in the same maximal ball 

B, then there is nothing to show. Otherwise, we have v(x — x') < v(x — 4>(x)) 

and v(<fi(x) — x') < v(x' — (f>(x')), which implies rv(x — x') = rv(<f>(x) — x') = 

W((p(x) - 4>{x')). □ 

2.8. Colorings. Recall that our goal is to find, for a given definable set X C K n , 
a "t-stratihcation reflecting X". In the introduction, we already mentioned that 
we will do this not only for a single set X, but also for a "small" definable family 
(Xg) q& Q of sets. The precise notion of small is that Q is auxiliary. 

When we require a t-stratification (Si)i to reflect (X q ) qe Q, we do not just require 
(Si)i to reflect each set X q individually (as defined in Theorem ll.il) ; instead, for 
any ball B C Sd U • • • U S n , we require the family (Sd, • • ■ , S n , (X q ) qe Q) to be d- 
translatable as a whole. (However, later this will turn out not to make a difference; 
see Remark T3.2 II ) In other words, we require that the sets 4>{Si^B) and 4>(X q CiB) 
are V^-translation invariant for all i and q, where the risometry </>: B — > B and the 
space V C K n do not depend on the set. This means that to check whether (Si)i 
reflects {X q ) q ^Q, the only thing one needs to know about (X q ) q ^Q is the equivalence 
relation on K n defined by 

(*) x ~ x' ^=> V(g e Q) (x e X q ^ x' e X q ). 

Indeed, all <fi(X q n B) are ^-translation invariant iff <f>{Y n -B) is ^-translation 
invariant for each ~-equi valence class Y. 

From this point of view, instead of working with families (X q ) q ^Q, we may as 
well work with the following kind of "colorings" , which will be more handy. 

Definition 2.21. A coloring of a definable set X C K n is a definable map %: A — !> 
RV eq . Fibers of a coloring will be called monochromatic pieces. For two subsets 
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Yi, Y2 C X , we will say that a map <p: Yi — > Yi respects x if x|v 2 4> — X | y x • When 
a coloring x : X — > RV cq is given, we will often consider subsets Yi C X as colored 
sets, i.e., we implicitly require maps Y\ — > Y 2 to respect \- in particular, Yi and Y 2 
will be called risometric (or risometric when colored with x, in case of ambiguity) 
if there exists a risometry Y\ — > Y2 respecting x- 

We say that another coloring \' '■ X — > RV cq is a refinement of x if x'( x i) = 
x'(#2) implies x( x i) = x( x 2) for any xi,x 2 £ X. The product of two colorings 
X, X' ■ x -> RV cq is the map x i-> (x(x), x'(z)); we denote it by (x, x')- 

Any coloring of a definable set X induces the equivalence relation "having the 
same color" on X. The following lemma states that for our purposes, colorings and 
small definable families of sets are the same. 

Lemma 2.22. Let X C K n be definable. The set of equivalence classes on X 
obtained from ^-definable colorings of X is the same as the set of equivalence classes 
on X obtained from 0- definable families (Y q ) q< zQ as above in (*). 

Proof. Given a coloring \, we take the family of sets consisting of the monochro- 
matic pieces of x- Vice versa, if a family (Y q ) qe Q of subsets of X is given, where 
Q C RV cq is auxiliary, then each x £ X yields an x-dcfinable auxiliary set Q x := 
{q E Q I x e Y q }. By stably embeddedness of RV, we can find a code r Q x ~ l in 
RV cq . The coloring \'- x ^ r Qx~* has the desired properties. □ 

Convention 2.23. Using this lemma, we will feel free to treat families of definable 
subsets of K n as colorings. In particular, this will quite often be applied to definable 
partitions (Si)i< n of K n . Frequently, we will moreover have a coloring \ '- K n — > 
RV cq ; then ((£»)», x) denotes the product of the coloring corresponding to (Si)i and 
X- 

3. T-STRATIFICATIONS 

In this section, we make the definition of t-stratification more precise and we 
prove a bunch of basic properties. We start by looking more closely at the notion 
of translatability. 

3.1. Translatability. Recall that a lift of a sub-space V C k n is any sub-space 
V C K n with res(V r ) = V. 

Definition 3.1. Let B C K n be a ball and X - B -> RV oq a coloring. 

(1) For a sub-space V C K n , we say that x is V -translation invariant (on £?) 
if for any x,x' £ B with a; — x' G V, we have x( x ) — x( x ')- 

(2) For a sub-space F C k n , we say that x is V -translatable (on _B) if there 
exists a lift V C iif" of V and a dchnable risometry 0: B — > _B such that 
X o is U-translation invariant on B; <j) will be called a straightener (of x 
on B). 

(3) For an integer d € {0, . . . , n}, we say that x is d-translatable (on i?) if there 
exists a <i-dimensional FCP such that x is U-translatable. 

It will turn out that for the notion of U-translatability, the choice of the lift V 
doesn't matter. However, before we prove this, we introduce another important 
notion, namely a certain kind of "transversality" to V. More precisely, in the 
following dchnition one should think of the fibers of the projection ir as being 
"sufficiently transversal" to any lift V of the space FQ". 
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Definition 3.2. Let V C fc™ be a sub-vector space. An exhibition of V is a 
coordinate projection tt: A" -» A d inducing an isomorphism 7f: V fc d . (In 
particular, d = diml^.) We also say that tt exhibits V. If B C if™ is a subset 
(usually a ball), then the restriction tt\b will also be called an exhibition of V. 

Obviously, exhibitions exist for arbitrary V C fc™. One also easily checks that 
for V C if™, tt: if™ -» K d exhibits res(V) iff v(x) = v(%(x)) for all xeV. 

Now the following lemma says that the choice of V doesn't matter in Defini- 
tion O © . 

Lemma 3.3. Suppose that X- B — > RV cq is a V -translatable coloring. Then for 
any lift V C if™ o/ there exists a definable risometry cj>: B — >• _B suc/i £/ia£ x ° 
is V -translation invariant. 

Proof. By V^-translatability, there exists a risometry <f>' : B B such that x ° 4 1 ' 
is V^'-translation invariant on i? for some lift V 7 C if" of V. By replacing x with 
X°0' 5 we may assume that x itself is ^-translation invariant on £?. Let us moreover 
assume that £ £>. 

Choose an exhibition tt: B ^ A' d of V and define : A™ — ► A™ to be the linear 
map sending V to V' and satisfying ttcx^ = tt. Then x°0 is ^-translation invariant, 
so it remains to verify that <f> is a risometry. For this, it is enough to check that 
rv(ir) = rv(<fi(x)) for all x £ A™. 

Without loss, u(x) = 0; in that case, what we have to show is res(x) = res((j)(x)). 
Write x — y + z with y £ V and tt{z) = 0. The fact that tt is an exhibition 
of V implies y,z £ Now res(0(y)) = res(y) and 4>{z) — z together imply 

res(x) = res(0(x)), which finishes the proof. □ 

It is clear that if a coloring x is V^-translatable on a ball B, then it is also V- 
translatable on B for any sub-space V C V. Also, since risometries preserve balls, 
V-translatability on B implies F-translatability on B 1 for any sub-ball B' C B. A 
slightly less obvious fact is the following. 

Lemma 3.4. Suppose that a coloring x- B — > RV cq is both, V\ and V 2 -translatable 
for some V\,V 2 C k n . Then x is (Vi + V 2 ) -translatable. 

Proof. Without loss, V\ fl V 2 = and £ B. Moreover, using Lemma \2. 31 we may 
assume that Vi = k d x{0} n ~ d and V 2 C {0} d xfc"- d . Choose lifts Vi := A d x{0}"~ <i 
and f 2 C {0} d x A'"- d of Vi and 7 2 , respectively. 

Let us write elements of B as (x, y) for a; £ A d and 2/ £ A"~ d . 

Without loss, x is Vi -translation invariant, i.e., x( 2: : u) = x( x> > 2/) f° r an y ^'i 2/- 
Let 0: -Z3 — >• i? be a risometry such that x°4' 1S ^-translation invariant, and define 
ip: B — > B by ip{x, y) :— cj>(0, y) + x. We claim that -0 is a risometry and that x i> 
is (Vi + V^-translation invariant. 

Consider (xi,yi), (0:2,2/2) £ S. We have rv(0(O, yi) - ip(0,y 2 )) = rv(0,2/i - 2/2), 
so using Lemma 12.61 © , we get 

rv(-0(O, y{) - -0(0, y 2 ) + (ari - x 2 , 0)) = rv((0, yi - y 2 ) + (sti - x 2 ,0)), 
which implies that is a risometry. 

Now suppose that yi - y 2 £ V 2 . Then xM^i, 2/i)) = x(<?K0,2/i) + X\) = 
X(0(0, 2/1)) = X(0(0, 2/2)) = x(0(0, 2/2) + S3) = x(V»(»2, 1ft)). □ 

By the previous lemma, for every coloring and every ball, there exists a (unique) 
maximal space in which the coloring is translatable on that ball; let us name it. 
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Definition 3.5. Let \'- Bo — > RV cq is a coloring and d £ N. For any sub-ball 
B C Bq, we define the translation space of x on B to be the maximal sub-space 
tsp B (x) C fc™ such that x is tsp B (x)-translatable on S. 

Using this definition, we have: \ is ^-translatable on B iff V C tsp B (x), and x 
is d-translatable iff dimtsp B (x) > d. 

For many arguments concerning a ^-translatable coloring \, we will work on 
fibers of an exhibition tt of V. The following lemma summarizes the basic facts 
needed for this. 

Lemma 3.6. Let B C K n be a ball, let V C K n be a sub-vector space and let 
tt: B — > K d be an exhibition ofV :— res(V). 

(1) If <[>: B B a definable risometry, then the unique map 4>' : B — > B satis- 
fying tt o <p' = tt and 4>'(z) — (j){z) G V for all z G B is a risometry. 

In particular, if x is a V -translatable coloring on B, we have the following: 

(2) There exists a definable risometry <j>: B — >• B satisfying tt o <f> = tt such 
that x ° i> i s V -translation invariant. (In other words, <b is a straightener 
respecting the fibers of it.) 

(3) For any definable risometry ip: B — >• B and any tt -fiber tt~ 1 (x) C B (for 
x G tt(B) ), there exists a definable risometry ip' : F — > F such that (x ° 
1>)\f = (x\f)°V. 

In (3), one can think of x an d X ° "0 as t w0 different but risometric colorings; 
from that point of view, the conclusion is that the restrictions of these two colorings 
to a 7r-fiber are also risometric. 

Proof of Lemma (1) Without loss, V = K d x {0} n ~ d , and n is the projection to 
the first d coordinates. Recall that 7r v denotes the complementary projection, i.e., in 
this case the projection to the last n—d coordinates. Again, write an element of B as 
(x, y) with x G K d , y G K n ~ d . In this notation, we have <j>'(x, y) = (x, 7r v (<j)(x, y))). 

In general, if z,z',z" G K n satisfy n(z') = tt(z) and ~k v (z') — 7r v (z"), then 
rv(z") = rv(z) implies rv(z') = rv(z). Apply this as follows: for (xi,yi), (x2, 2/2) € 
B, set z := (xx,yx) - (x 2 ,2/ 2 ), z' := (f)'(xi,yi) - (f)'(x 2 ,y2) and z" := - 

(2) Let ip be a straightener of x an d apply (1) to its inverse ip . The inverse <j> 
of the resulting map is a straightener of x satisfying 7r o <fi = n. 

(3) Let be a straightener of x satisfying tt o <f> = tt. Applying (1) to ((T 1 o ?/? 
yields a map </>' satisfying tt o ^ = tt and x ^ — X° 4> 4>' ■ Define ip to be the 
restriction of <fi o 0' to F. □ 

Using this, we can give an alternative characterization of translatability. Recall 
that for a ball B, B — B is the ball of the same radius containing the origin. 

Lemma 3.7. Let B — > RV cq 6e a coloring, V C fc™ a sub-space and tt: B — > if" 
an exhibition of V . Then x is V -translatable if and only if there exists a definable 
family of risometries a x : B — > _B, where x runs over tt(B — B), with the following 
properties (for all x, x' G 7r(f?) and all z G 7r _1 (x) J; 

(1) X°a x =X 

(2) a x o av = 

(3) 7r(a K (z) - z) = a; 

(4) div(a x (z) - z) G V 
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Proof. "=>" : Choose a straightener cf> respecting the fibers of ir (using Lemma l3~6l (l)) 
and let V be the corresponding lift of V. For any x G ir(B — B), denote by 
a' x : B —> B the translation by the unique element of n^ 1 (x) n V. Then a' x satisfies 
X° 4*° a ' x = X° 4> an d (2) - (4), and from this, one deduces that a x := 4>oa x o 0" 1 
satisfies (1) - (4). 

"<^": Without loss, G B and V — k d x {0}"~ d ; write elements of B as 
(x, y) G x K n ~ d , and let 7r be the projection to the first d coordinates. We 
claim that <j)(x,y) :— a x (0,y) is a straightener. 

By (1), X ° is x {0} n-d )-translation invariant. To check that <p is a 
risometry, consider (:ri, j/i), (^2,2/2) € -S an d set a; := x<z — x\. We have 4>(xi,y{) = 
a a;i (0,yi) and (2) implies ^(2:2, 2/2) = o: Xl (a x (0, y^f), so since a xi is a risometry, it 
suffices to check that rv((xi,yi) — (2:2,2/2)) = rv ((0, j/i) — a x (0, y 2 )); but this follows 
v{V2 — i" v (aa:(0, j/2))) > v(a;), which in turn follows from (3) and (4). □ 

Definition 3.8. Let B C K n be a ball, it: B — > if d a coordinate projection, and 
X- B — > RV cq a coloring. A definable family of risometries (oi x )xeTr(B-B) from B 
to itself satisfying (1) - (4) of Lemma [3.71 will be called a translater of x ( on -S> 
with respect to n). 

Characterizing translatability via translaters has the disadvantage of being more 
technical, but one advantage is that it avoids the (uncanonical) lift V appearing in 
the previous definition. 

The following lemma says how translatability of a coloring is preserved under 
restriction to affinc subspaces. For this to work, a transversality condition is needed. 

Lemma 3.9. Suppose that x- B — > RV cq is a V -translatable coloring (where B C 
K n is a ball and V C k n ) and p: B — >• K d is a coordinate projection with ~p(V) = k d 
(in particular &\mV > d). Then the restriction of x to any fiber p^ 1 (y) (for 
y G p{B) ) is (V fl ker ~p) -translatable. 

Proof. Choose an exhibition 7r: B — > K d of V satisfying ker7r C kei p and let 
<t>: B B be a straightener of x respecting the fibers of tt. Then <p sends any p-fiber 
p^ 1 (y) to itself and thus 4>\p- 1 (y) is a straightener of x\p- 1 {y) proving (V nkerp)- 
translatability. □ 

The next two lemmas state that translatability behaves as one would expect with 
respect to dimension and topological closure (using the valued field topology); we 

write X top for the topological closure of a set X. Recall that we consider subsets 
of K n as colorings, so that the definition of translatability can be applied to sets. 

Lemma 3.10. Suppose that B C K n is a ball, that X C B is a definable set which 
is V -translatable on B for some V C k n , and that tt: B -> K d exhibits V. Then 
for any x G tt(B), we have 

dimX = dim(Xn7r _1 (a;)) + d. 

Proof. The translaters of Lemma 13.71 can be restricted to definable bijections be- 
tween the fibers X n tt~ 1 (x), so all of them have the same dimension. Now use 
Lemma [SHI©. □ 

Lemma 3.11. If X C K n is V -translatable on a ball B C K n , then so is (X, X top ). 
Proof. Since risometries are homomorphisms, a straightener for X also straightens 

x top . □ 
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3.2. Definition of t-stratifications. We now give the general definition of t- 
stratification and prove basic properties. (The "t" in "t-stratification" stands for 
"translatable".) Recall Convention 12 . 231 on how to treat a definable partition (Si)i 
of Bq as a coloring. 

Definition 3.12. Let Bq C K n be a ball. A t-stratification of Bq is a partition 
of Bq into definable sets So, . . . , S n with the properties listed below. We write S<d 
for S U • • • U S d and S> d for S d U • • • U S n . 

(1) dim < d 

(2) For each d and each ball B C S>d (open or closed), (Si)i< n is d-translatable 
on B. 

We say that a t-stratification (Si)i< n reflects a coloring \'- Bo — >• RV cq if the 
following stronger version of (2) holds: 

(2') For each d and each ball B C ,S>d (open or closed), (($,*),<„, x) i s ^~ 
translatable on B. 

Let us give a name to Condition (2'). 

Definition 3.13. For a definable partition (S^), of B £ X™ and a coloring 
Bq — > K n , we say that ((Si)i,x) is sufficiently translatable on a ball B C Bq if 
it is d-translatable, where d is the maximal integer such that B C jS>d. 

Note that assuming dim Si < i for each i, sufficiently translatable also means "as 
translatable as possible" : by Lemma 13.101 Sd is at most <i-translatable on B (this 
uses BnSd^ 0). In particular, it implies tsp B (Sd) — tsp B ((Si)i) = tsp B ((Si)i,x)- 

Remark 3.14. If (Sj), is a t-stratification of Bo (reflecting x), then the restriction 
to any subball of Bq is also a t-stratification (reflecting the restriction of x) ■ In the 
other direction, a t-stratification of Bq C K n can be extended to a t-stratification 
of K n by replacing S n with S n U (K n \ Bq), but only under the assumption that 
So 0. This assumption is needed because in general, (Si)i will not be translatable 
on any ball strictly bigger than B . 

In general, whether a coloring x is ^-translatable on a ball B is not a definable 
property. However, for t-stratifications, it is: 

Lemma 3.15. Let formulas be given which define, in every model K (= T ', a t- 
stratification (Si)i of K n , a ball B C K n and a sub-vector space V C k n . Then 
there exists a sentence rj such that K \= r\ iff (Sj), is V -translatable on B . 

Proof. Let d be minimal such that B n Sd ^ and let ir : B — > K d be an exhibition 
of W :— tsp B ((5,)i); we have to find a first order way to describe W. 

For each 7r-fiber F = n~ 1 (y) (with y G ir(B)), S d D F is finite by Lemma [3.10[ 
so for any x € S d H F, we can find a ball B' C B such that B' n 5 d n F = {a;}. By 
FF-translatability on B', B' n Sd H 7r _1 (j;') is a singleton for any j/' G vr(B') and we 
obtain = {dir(a;i — x 2 ) \ xi,x 2 G S^nB'}. Thus we have the following first order 
description: (Si)i is ^-translatable on B iff for any x G Sd (with d as above) and 
any sufficiently small ball B' containing x, V C {dir(a;i — X2) | xi, ^2 G S^nB'}. □ 

A property of t-stratifications which is important for inductive arguments is that 
on an afiine subspace of a ball which is transversal to the translatability space on 
that ball, they again induce t-stratifications. This is the statement of the following 
lemma. (It is formulated for a t-stratification reflecting a coloring, but of course, we 
can apply it to the trivial coloring if we are interested in a "pure" t-stratification.) 
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Lemma 3.16. Let (Si)i be a t- stratification of Bq C K n reflecting a coloring 
X' Bq — > RV oq , and let B C Bq be a ball. Let ir: B — > K d be an exhibition of 
tsp B ((Si)i) and suppose that F = tt~ 1 (x) is a ir-fiber (for some x £ ir(B)). Set 
Ti := Si+d H F for < i < n — d; then (Ti)i< n ^d is a t- stratification of F D B 
reflecting x\fhb- 

Proof. By Lemma l3.10[ dim Si+d < i + d implies dimTi < i, so it remains to show 
sufficient translatability. Consider a ball B' C B with B'nF ^ 8 and suppose that 
j is minimal with JS'flFC T>j. We have to show j-translatability on B' n F. 

Set V := tsp B ((Si)i) and V := tsp B , ((Si)i). By F-translatability of S>j + d, 
B' n F C S> 3 - +d implies S' C S>j_|_d, so dim!/' = j + d. Since V C we have 
7r(V) = fc d , so Lemma 1331 implies (V nker7f)-translatability of ((5i)i,x) on B'nF. 
Now we are done since dim(V^' n kcr 7f) = j. □ 

Here are some "global" properties of t-stratifications. 

Lemma 3.17. Let (Si)j be a t- stratification of Bq C if™. T/ien the following holds: 
(f ) for eac/i d and each x € S>d+i, there exists a maximal ball B containing x 

such that B(~\S<d — 0- Moreover, if B ^ Bq then B is open. In particular, 

the sets S<d are topologically closed. 
(2) Sd has dimension exactly d locally at each point x G Sd- In particular, 

either dimS^ = d or Sd = 0. 

Proof. (JT|) For d — 0, this is clear since Sq is finite; now suppose d > 0. By induction, 
there is a maximal ball B containing x with _BnS<<j-i = 0- If BnSg = 0, then B is 
the ball we are looking for, so suppose now that BnSd ^ 0- Then V := tsp B ((Si)i) 
is d-dimensional; let ir : B — > K d be an exhibition of V and let F C B be the 7r-fiber 
containing x. Since F n Sd is finite and non-empty, we find a maximal open ball 
B' C B such that B' n F n S d = 0. Now V^-translatability implies B' n 5 d = 0, so 
B' is the ball we were looking for. 

(|2|) Let x G 5d be given. By (fTJ), there exists a ball B containing x with B C S>d, 
hence on any sub-ball B' C _B, we have d-translatability. Now dim(S , £ j (~l £?') < (i 
would contradict Lemma T3. 101 □ 

3.3. Characterizations of reflection. A stratification is supposed to describe a 
coloring up to risometry. In this subsection, we will make this precise by giving 
different characterizations of when a stratification reflects a coloring. On our way, 
we will describe the finest coloring reflected by a given t-stratification. 

Definition 3.18. Let (Si)i be a t-stratification of a ball Bq C K n . We define a 
rainbow of {Si)i to be a coloring p: Bq — > RV cq which is obtained by coloring a 
point x E Bq with a code for the tuple of sets (rv(a; — Si))i< n . (Recall that such a 
code exists in RV cq by stable embeddedness of RV cq .) 

Remark 3.19. The rainbow p of (Si)i is a refinement of (Si)i viewed as a coloring, 
so any risometry Bq — > Bq respecting p obviously respects (Si)i (i.e., sends each Si 
to itself). Vice versa, if is a risometry respecting (Si)i, then for any x 6 Bq wc 
have rv(a; — Si) = rv((j)(x) — Si) and hence <f> respects the rainbow. 

Proposition 3.20. Let (S{)i be a t-stratification of Bq C K n and letx'- Bq — > RV oq 
be a coloring. Then the following are equivalent. 

(1) (Si)i reflects x- 
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(2) The rainbow of (Sf)i is a refinement of \- 

(3) Any definable risometry f>: Bo — > Bo respecting (Si)i also respects \- 

Proof . (2) => (3) follows from Remark EH1 

(3) =>■ (1): For any ball B C £? , we have to show that tsp B ((5j)j, x) = 
tsp B ((5j)i). Let (a x ) x be a translater for on £>, with respect to any exhi- 

bition of tsp B ((Si)i) (see Definition 13. 8|) . Extending each a x by the identity on 
Ba\B yields risometries a x : Bq — !> Bo respecting (Si)i. By (3), these risometries 
also respect x, hence (a x ) x is also a translater for %)• 

(1) =4> (2): Let p be a rainbow of {Sf)i and suppose that for two points 2/1,2/2 G A), 
we have p(j/i) = p(y 2 ) but x(yi) ^ xiVz)- Let B := B(y 1: > v(y x - y 2 )) be the 
smallest ball containing 2/1 and 2/2 and set V := tsp s ((S'j)j). We may assume that 
2/i, 2/2 have been chosen such that (i := dim is maximal. 

Choose an exhibition 7r : B — > K d of V and a corresponding translater (ce x ) xen m- 
of ((<5i)t,x). Set := 7r(j/j) and let := ir (xf) be the fiber containing yj. 
Then for 2/i := Oixi-xi{yi) & F 2, we have xiv'i) = x(yi) ^ xiVz)- Mor eover, 
since a X2 - xl respects (iSj)i, it also respects its rainbow (by Remark I3.19p . i.e., 

p(y'i) = p(yi) = p(yn)- 

Now set B' := B(y' 1 , > v(y[ - y 2 )) C B. It remains to show that B' n 5 d = 
to get a contradiction to the maximality of d. The set T := Sd D i*2 is finite but 
non-empty. For any j/ € i*2, we have rv(y — T) = rv(j/ — Sd) D rv(i 7 2 — -P2) by 
V-translatability on B, thus p(2/i) = 10(2/2) implies Tv(y[ — T) = rv(y2 — T). Now, 
Lemma [2^201 implies (B' n F 2 ) n T = 0, which in turn implies B' C\ Sd = 0. □ 

Remark 3.21. The equivalence (1) <=> (2) implies that for any two colorings 
Xi,X2, (5*i)i reflects the product (xi,X2) if and only if it reflects Xi and X2 sepa- 
rately. 

3.4. Families of sets up to risometry. Given a definable family of sets (X q ) q& Q 
(or colorings), whether two sets X q , X q i are definably risometric defines an equiva- 
lence relation on Q. This equivalence relation is in general not definable; the main 
result of this subsection is that it does become definable if we equip each X q with a 
t-stratification. Moreover, for each equivalence class, we can find a definable fam- 
ily of risometries which are compatible under composition. Under an additional 
assumption, we can even get some more information about these risometries; this 
will be needed in the proof of the main theorem. The assumption is the following, 
very weak variant of translatability. 

Definition 3.22. Suppose that B C K n is a definable subset (usually a ball), 
X : B — > RV cq is a coloring, and V C k n is a vector space exhibited by it : B — > K d . 
We say that x is point-translatable on B in direction V with respect to ir (or 
simply V -ir -point-translatable) if for any y £ B and any x' £ t(-B), there exists an 
2/' G 7r~ 1 (a; / ) with x(y') = x(v) and dix(y - y') G V. 

Notice the similarity to Condition (U) in Lemma [3~71 (the definition of translater). 

Proposition 3.23. Suppose that Q is a ^-definable set (in any sort), (Si)i< n is a 
^-definable partition of Q x K n and \ : Q x K n — > RV cq is a ^-definable coloring. 
Write ir for the projection Q x K n -» Q. For q G Q, set Si >q := Si n ir^ 1 (q) and 
Xq '■— x\w- 1 (q)- Then we have the following: 

(1) The set Q' C Q of those q for which (Si tq )i< n is a t-stratification of {q}x K n 
reflecting Xq is 0- definable. 
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(2) There exists a ^-definable coloring \' '■ Q' ~* RV Gq such that for all q, q' G 
Q' 7 x'(q) = x'W) if an d only if there exists a definable risometry <p: {q} x 
K n {q'} x K n respecting the coloring ((Si)i,x)- 

(3) For each x' -monochromatic piece C C Q' , there exists a compatible r C n - 
definable family a qiq i : {{Si <g )i,Xq) ~> ((Si, q >)i,Xq') of risometries, where 
q,q' run through C. Compatible means: ay,g" ° ctq,q< — ctq.q" ■ 

Suppose now that Q C K m and that V C k m+n is exhibited by the projection tt 
from above. Then we also have the following variant of (3): 

(3') //, for some x' ' -monochromatic piece C C Q' , (Si)i is V -ir -point-translatable 
on C x K n and moreover So D (C x K n ) y= 0, then the family a q ^ q i can be 
chosen such that additionally, dir(a qi q> (x) — x) E V for all q,q' <E Q and all 
x e {q} x K n . 

All of the above works uniformly for all models K of our theory T ', i.e., given 
formulas defining Q, Si and x, we can find formulas defining Q' , x' an d a q.q' n °t 
depending on K . 

Remark 3.24. Taking Q := {0, 1}, in particular we obtain: if there exists a 
definable risometry between two 0-definable t-stratifications, then there already 
exists a 0-definable one. 

Before we prove the proposition, let us consider the following corollary which 
shows how statement (3') can be used to deduce translatability. 

Corollary 3.25. Suppose that B C K n is a ball, x : B — s> RV cq is a coloring, 
V C k n is a sub-space exhibited by tt: B — > K d , and (Si)o<i< n -d is a definable 
partition of B such that for each n-fiber F C B, (Si H F)i is a t- stratification 
reflecting x\f- Suppose moreover that Sq is non-empty, that for any two n-fibers 
F, F' there exists a definable risometry <fi: F — > F' respecting ((Si)i,x)> an d that 
(Si)i is V-tt -point translatable on B. Then ((Si)i,x) is V -translatable on B. 

Proof. Without loss, tt is the projection to the first d coordinates; set Q :— ir(B). 
We extend the domains of tt, x, an d from B to Q x K n ~ d : for x> w e use a 
single new color outside of B, and for (S{)i, we simply enlarge S n -d (and keep all 
Si for i < n — d). Then for each q £ Q, (Si D Tr~ 1 (q))i is a t-stratification of n^ 1 (q) 
reflecting x\n- 1 ( q ) (this uses H 7r~ 1 (g) ^ 0; cf. Remark f3.14|) . When applying 
Proposition 13.231 to this data, the whole set Q becomes a single x'-nronochromatic 
piece which satisfies the prerequisites of (3'), hence we obtain a single family of 
risometries ct qi , q2 : ir^ 1 (qi) — > 7r _1 (q2) as in (3'). Define a family (/3 g ) g6 Q_g of 
maps B — >• B by fi q (x) :— ct v ! x \ n r x \ + q(x). We claim that this family is a translater 
proving F-translatability of ((Si)i,x) on B. 

It is clear that these j3 q satisfy Conditions (1) - (4) of Lemma 13.71 (by definition 
of j3 q and by the properties of a qiiq2 ), so it remains to check that each fj q is a 
risometry. To see this, choose x\,X2 € B and set := n(xi) and X3 := a q2tqi (x2)- 
Then j3 q preserves both, rv(xi — X3) (since a 9li9l+9 is a risometry) and rv(xs — X2) 
(since tt(x^ — X2) and dir(a;3 — X2) are preserved), and these two values together 
determine w(x\ — x%) by Lemma [2~6l (|2]) . □ 

Proof of Proposition \S \2S\ The whole proof is by induction on n, i.e. we assume 
that the proposition holds for smaller n. 
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(1) Here is an informal formula defining Q': 

n 

f\ dim Sd, q < d 

d=0 
n 

A f\ V balls B C S> d:Q with S n S d , g ^ : 
d=l 

\/ 3 V C fc™ sub -space : 

p: B-t{ g }xfP' 
coordinate 
projection 

p exhibits V 
A (Si.q)i is V^-p-point-translatable on i? 
[For x £ p(-B), sef Ti, x := Si+d,? n p _1 (a;) and := Xslp-i^)/ 

A (Ti. x )i<„-d is a t-stratiheation reflecting \ x for all x G p{B) 
A all ((Tj ja )j, % x ) are definably risometric for x £ p(B) 

This is first order: in the first line, we use that dimension is definable; in the last 
two lines, we use (1), (2) of the induction hypothesis. 

If (Si yq )i is a t-stratification reflecting Xq, then it is clear the formula holds. For 
the other direction, note that by the induction hypothesis and Corollary 13.251 the 
last four lines of the formula together with B PI Sd,q 7^ imply that ((Si tq )i,Xq) is 
V-translatable on B. 

(2) and (3) Without loss, Q = Q' . Moreover, if we have a coloring x' '■ Q 
RV cq such that the existence of a risometry {q} x K n — > {<?'} x K n respecting 
((Si)i, x) implies x'il) = x'(l')i we can consider each monochromatic piece sepa- 
rately for the remainder of the proof (adding the color of the piece to the language) . 
We will do this several times; at the end, we will obtain a definable compatible fam- 
ily of risometries on the whole of Q, thus proving both (2) and (3). 

By Lemma r2.20l (l). there is at most one risometry sending So, q to So, q < ■ Whether 
such a risometry exists can definably be tested by choosing an enumeration (x^)^ 
of So t q and comparing the matrix (rv(x M — x^))^ to a corresponding matrix for 
So, g '. (Note that the cardinality |5o, 9 | is bounded.) Thus we can suppose that for 
each q,q' £ Q, a risometry j3q t q> : So, q —> So,q' exists and that j3 q ^ q i respects x\s - 
Moreover (again by uniqueness of this risometry), (3 q y is (q, g')-definable and the 
family {P q ,q') q ,q' is compatible with composition (as required in (3)). 

Consider a set R C RV (,l) such that B Ra := {x £ {q} x K n | rv(x - S , q ) = R} 
is non-empty. By Lemma [2.201 this non-emptiness condition does not depend on 
q, BR q is a maximal ball not intersecting So, q (possibly equal to {q} x K n ), and 
any risometry {q} x K n — > {q 1 } x K n respecting So sends Br^ to Br :Q '. This 
means that we can treat each family (-Br j9 ) 9 separately as follows. For each R 
as above, we will construct a coloring x'r of Q and a definable compatible family 
of risometries aR, q , q > '■ Br^ — > BR q i such that (2) and (3) hold for the restricted 
( r i? n -definable) family ((Si tq C\B^ q )i, Xq\B R q ) q eQ- By compactness (and using that 
Xr and otR, q , q ' are definable without additional parameters), we can assume that 
the definitions of x'r an d a R, q , q ' are uniform in r R~ 1 . Using stable embeddedness 
of RV cq (Hypothesis EH ©), we define a "total" coloring x' ■ Q ^ rr R n >-> x'r{<iV- 
For q,q' £ Q with x'il) = x'(#')j the risometries fi q>q i and a.R, q , q i can be assembled 
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to a definable map a q y : K n — ► K n ; this map is a risometry by Lemma T2.201 and 
for varying q, q' we have the required compatibility. 

Thus from now on fix R, add r R~ 1 to the language, and to simplify notation, we 
write Bg instead of Bn, q - Moreover, we set B := U 9 <=Q B q C Q x K n . 

For some q G Q, set W :— tsp B g ((^i,q)i)- By Lemma [6. 151 W is q-definable, we 
may color Q with r VF"~ l ; in other words, we may assume that W does not depend 
on q. Set d := dimVF, choose an exhibition p' : K n -» K d of W, and set p: B — >• 
Q x K d ,(q,y) i-t (q,p'(y)). By Lemma l3.16[ we get a family of t-stratifications 
of the fibers of p, parametrized by Q := p(B). Applying induction (2) to this 
family (after using Remark I3.14[) yields a coloring \ of Q depending only on the 
Q-coordinate. By Lemma l3"i)l if B q and B q i are risometric (colored with ((Si)i, x)), 
then so are all the p-fibers, so we can assume that Q is x-monochromatic. Now 
induction (3) yields a definable compatible family oiq-y : B q — > B q of risometries 
between the p-fibers. 

To finish the construction of a definable compatible family of risometries a q y : B q — > 
B q i , it remains to find a definable compatible family of risometries j g y : p(B q ) — > 
p{B q i ) (which does not need to respect any coloring); after that, we can set a q y (y) := 
®q,q'(y)> where q := p(y) and q' := ~{ q , q >{q). 

If So is empty, then B q = {q} x K n and we can set j qtq >(q,z) := (q',z) for 
every q, q 1 G Q, z G K n , so suppose now that So is non-empty. For each q, 
let N q consist of those elements of So. q which are closest to B q (or, equivalently, 
N q = So, q n B q , where B q is the unique closed ball containing B q with T&d c (B q ) = 
rad (B 9 )). Define c q := r^-r J2 s eN s ^° ^ e ^ ne barycentrum of N q . The translation 
lq,q' '■ U ^ V — c q + Cq' sends B q to B q > , so we can define 7 9j9 ' : p{B q ) — > p(B' q ) to 
be the induced map on the projections. 

(3') Let us say that a map <j> between two subsets of Q x K n "moves in direction 
V" if dir((f>(x) — x) G V for all x in the domain. We claim that under the additional 
assumptions of (3'), the maps a q ^ q / constructed in the proof of (3) do already move 
in direction V; so let us go through the construction of ct qtq > . 

First, we have to check that the risometries j3 q , q i : So,q — > So >q > move in direction 
V. Set 6 := v(q — q'), and let us say that T C So, q > is a set of ((-representatives (of 
S y) if for each s G S y there exists exactly one t G T with v(s — t)>5. Choose 
any set of (^-representatives T C Soy- For each t G T, using point-translatability 
of So, we can choose an element <j>(t) G So,? with dir(0(i) — t) G V. Using that 
v(t - t') < v(q - q') for any two different t,tf G T, we get that <j>: T (f>(T) is a 
risometry. Composing with /3 q y yields a risometry from T to T" := /3 qtq i((f)(T)), 
and T' is also a set of (5-representatives of Soy - The bijection from T to T' sending 
t to the unique t' G T' with v(t — t') > S is also a risometry, so by Lemma [2.201 it 
is equal to [3 q y o This implies that dir(y — /3 q y(y)) G V, first for y G </>(T) and 
then also for all other y G So, q - 

Now, to get that the maps ot q y ■ B q —¥ B q i move in direction V, it remains to 
check that both, the maps ct q y and the maps ~/ q y move in direction V. Let us 
first consider the maps %y. By assumption, So ^ 0, so J q y(y) — y ~ c q + c q >, 
which moves in direction V since p q y(N q ) = N q > and (3 q y moves in direction V. 

To obtain that the maps a q y move in direction V, we will apply (3') instead of 
(3) in the induction. For this, we take V := V + ({0} m x W) C k m+n . Since B q n 
Sd.q 7^ 0, the 0-dimensional stratum of the induction is non-empty, and it remains 
to check point-translatability: for given (q 7 x),(q' ,x') G Q and y G p^ 1 (q, x), we 
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need to find an element y' G p 1 (q',x') of the right color (i.e., in the same set Si 
as y) which satisfies dir(y — y') G V. 

Set S := v(q — q'). If S < rad B q , then any y' G -B g ' satisfies dir(y — y') G V, 
since 7 9jg ' moves in direction V and sends B q to so the risometry B q — > B q > 
from the proof of (3) yields an y' with the desired properties. 

If S > rad B q , then let y" G 7r _1 (g') be a point of the same color as y obtained 
from the U-point-translatability in the assumptions. Using again that ^q,q> moves 
in direction V, we get v(y" — %,g'{y)) > S and thus y" G B q i. Now we use W- 
translatability of B q * to move y" to the fiber p^ 1 (q' , x'). □ 

A priori, being a t-stratification is not first order, since there might be no bound 
on how complicated the straighteners in a single t-stratification are. However, 
Proposition 13.231 (1) says that after all, being a t-stratification is first order; from 
this, we can deduce a posteriori that all straighteners appearing in a single t- 
stratification can be defined uniformly. (In fact, these uniformly defined straight- 
eners can also directly be extracted from the proof of Proposition 13.231 ) 

Corollary 3.26. If (S,-), is a t-stratification reflecting a coloring \: Bq — > RV cq , 
then the straighteners on all balls can be defined uniformly, i.e., there is a formula 
r)(x,x',y), where x,x' are n-tuples of valued field variables and y is an arbitrary 
tuple of variables, such that for any ball B C S>d, there exists an element b such 
that T}(x,x',b) defines the graph of a straightener of ((Si)i,x) on B proving d- 
translatability. 

Proof. For any formula r)(x, x',y), let strife, r £P) be a formula expressing that 
rj(x, x' , b) defines is a straightener which proves sufficient translatability of ((/%),, x) 
on the ball B. Applying Proposition ^. 231 fl) to ((<Si)i,x) (where Q is a one-point- 
set) yields a sentence if) which holds in K and such that for any model K' |= 
(T, ip) an d an Y ball B C (K') n , a straightener exists, i.e., there exists an rj(x, x 1 , y) 
(depending on K' and B) such that K 1 \= 3b strife, r B n ). By compactness, there 
is a single rj(x, x' , y) such that T U {-0} implies MB 3b str 7) (6, r B~ l ); in particular, 77 
defines all straighteners in K. □ 

4. Proof of existence of t-stratifications 

We now come to the proof of the main theorem about existence of t-stratifications, 
i.e., Theorem 14. 101 Here is a very rough sketch of the proof (omitting many tech- 
nicalities). Suppose we have a coloring x of K n . The overall idea is to construct 
the sets Sd one after the other, starting with S n . Suppose that S n , . . . , Sd+i are 
already constructed and let X := K n \ S>d+i be the remainder, which we suppose 
to be of dimension at most d. To obtain Sd, we only have to find a set X' C X 
which is at most (d — l)-dimensional such that on any ball not intersecting X' , we 
have (at least) d-translatability; then we can set Sd ■= X\X'. However, to be able 
to obtain such an X' in a definable way, we have to drop the condition X' C X; 
this is not a problem: we simply shrink the sets Si we already constructed before 
(removing X' from them). 

To prove d-translatability on many balls B, we roughly proceed as follows. First, 
we use Lemma 14.41 to refine our coloring in such a way that each monochromatic 
piece C is (dim C)-translatable separately on suitable balls (more precisely, we 
obtain that each C is "sub-affine" ; see Definition 14. 1| . Merging the individual 
translatabilities of the monochromatic pieces C into <i-translatability of the whole 
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coloring (on a given ball B) is done in Lemma 14.61 A main ingredient to this is that 
for a suitable coordinate projection tt : B — > K d , any two 7r-fibers are risometric. To 
obtain such risometries between fibers, we proceed in two different ways, depending 
on whether d = 1 or d > 2. 

Note that the fibers we are interested in are {n — (Z)-dimensional. In the case 
d > 2, we can apply induction to (n — d + I)-dimensional afhne subspaces. This 
yields many risometries inside such a space, and using Lemma 14. 7\ these "many" 
will turn out to be "enough": we obtain a (d — I)-dimensional "bad" set X 1 (as 
above) such that for any ball B not intersecting X', there exists a tt: B — > K d such 
that all 7r-fibers are risometric. 

In the case d = 1, this method does not work, since we can apply induction at 
most to (n — I)-dimensional subspaces, each of which contains only a single 7r-fibcr 
(for a given tt: K n -» K). However, we can apply Proposition 13.231 to the family 
of all 7r-fibers, which again implies that many fibers are risometric. This alone still 
would leave a bad set X' which is far too big, but by doing this for all projections 
tt : K n -» K and moreover repeating it several times, we finally obtain a finite set 
X' , which we then can take as Sq. (This approach for d — 1 would not work for 
higher d since we explicitly use that tt goes to K itself and not to a Cartesian power 
of if.) 

4.1. Sub-affine pieces. To get translatability of a coloring x : K n — > RV cq on 
certain balls, the first step is to refine it such that each monochromatic piece C is 
a subset of an "affine space up to smaller terms" of the same dimension as C. The 
following definition makes this precise. 

Definition 4.1. Suppose C C K n is a subset. We define the affine direction space 
of C to be the sub-space affdir(C) C k n generated by dir(a; — x'), where x,x' run 
through C (and x ^ x'). We call C sub-affine (in direction affdir(C)) if for every 
x e C, dim^C) = dim(affdir(C*)). 

Note that the intersection of a sub-affine set with a ball is again sub-affine. 
Also, one easily checks that for any definable C C K n , dim(affdir(C)) > dimC: 
if tt exhibits affdir(C), then each 7r-fiber contains at most one point of C. Thus 
"sub-affine" in particular means that affdir(C) is as small as possible. 

Being sub-affine is closely related to translatability: 

Lemma 4.2. Let B C K n be a ball and C C B a definable subset. 

(1) If C is V -translatable on B for some V C k n , then V C affdir(C). 

(2) // there is an exhibition tt: B -> K d of V := affdir(C) with tt(C) = tt(B), 
then C is V -translatable on B. 

Proof. (1) Clear. 

(2) Without loss, tt is the projection to the first d coordinates; write elements 
of B as (x, y) G K d x K n ~ d . For any x e tt(B), the fiber n^ 1 (x) n C consists of a 
single element {x, c{x)): it is non-empty by assumption, and two different elements 
(x,y), {x,y') would violate Air{{x,y) — (x,y')) £ V. Assuming without loss G B, 
we obtain a straightener <fi: B — ¥ B by setting 4>{x, y) := 4>(x, y + c(x)). □ 

Now comes the place where we really need the Jacobian property. The next 
lemma can be seen as a multi-dimensional version of it. We denote the standard 
scalar product on K n by (•,•). Moreover, in the remainder of this subsection, we 
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will use the convention A + oo = oo for A 6 T and we will use the following notation. 
For Ai, A 2 € T, set 

Ai < A2 :<^=^ Ai < A2 V Ai = A2 = 00. 

(The usefulness of this comes from the fact that for any x, x' £ K n , we have 
rv(ir) ~ rv(ir') iff v(x — x') > v(x).) 

Lemma 4.3. Let f: K n — » K be a definable map. Then there exists a coloring 
X- K n — > RV cq such that for each monochromatic piece C = x H* 7 ) (with a £ 
\vctx), there exists an element £ £ RV^ 71 ' such that for any x, x' £ C, x ^ x' , we 
have 

l 'v(f(x) - f{x') -(i,x- x')) > v KV (0 + v(x - x') »; 
more precisely, for any z £ K n with rv(z) = we have 

(*) v(f(x) - f{x') - (z,x - x')) > viz) + v(x ~ x'). 

Proof. By fixing all but one coordinate, we consider / as a function in one variable 
(the other coordinates being parameters) and apply the Jacobian property (Defini- 
tion 12.91) . Doing this for each coordinate yields a coloring \ '■ K n — > RV oq such that 
for each monochromatic piece C and for each x = (xi, . . . , x n ), x' = (2^, . . . , x' n ) £ 
C, x =/: x' , we have the following. If x and x' differ only in the i-th coordinate, then 
tv{ ^ x ^~J^? - ) = where ^ £ RV only depends on C and i (and not on x, x'). By 
choosing any z[ £ rv _1 (^), this can be reformulated as 
(**) v(f(x) - fix') - z'i ■ (xi - x'i)) > vizi) + v(xi - x't). 

Let ^ £ RV^™^ be the image of (^1, . . . ,£„) £ RV™ under the canonical map and 
let z = (zi, . . . , z n ) £ K n be a preimage of £. Then v(zi — z[) > wrv(^) and hence 
(**) implies (for x,x' still differing only in the i-th coordinate) 

(***) Vif(x) - fix') - Zi ■ [Xi - x'i)) > wrv(C) + v(%i - x'i). 

Now we obtain (*) for arbitrary x,x' £ C, x ^ x' by applying (***) repeatedly, 
changing the coordinates one after the other. □ 

Lemma 4.4. Let %: K n — > RV cq be a ^-definable coloring. Then there exists a 
^-definable refinement \' of x such that each monochromatic piece C C K n of x' 
is sub-affine. 

Proof. We will prove the following claim: For any 0-definable set C C K n of 
dimension d, there is a 0-definable coloring % of C such that each monochromatic 
piece C C C of dimension c? satisfies dim(affdir(C')) = d. 

Once we have this, we can finish the proof of the lemma as follows. We do an 
induction over the maximum of the dimensions of monochromatic pieces of x which 
are not sub-affine. Denote this maximum by d. On each ^-monochromatic piece C 
of dimension d which is not sub-affine, we refine x as follows. 

First, we apply the claim to C (with r C n added to the language), which yields 
a r C~'-dcfinablc coloring x of C. Now consider a x-monochromatic piece C of 
dimension d. By Lemma T2.151 the set D := {x £ C | dim^ C < d} has dimension 
less than d, so C\D is sub-affine. Refine x such that each C\D becomes a separate 
monochromatic piece. The result is our desired refinement of x- By construction, 
each monochromatic piece of the refinement of dimension d is sub-affine, so the 
induction works. 



NON-ARCHIMEDEAN WHITNEY-STRATIFICATIONS 



27 



To prove the claim, we construct the coloring x of C as the product of one 
coloring x-x for each coordinate projection ir: K n -» K d . Define Xtt as follows: 

(1) All x e C which are non-isolated in their fiber 7r _1 (7r(x)) flC are painted in 
black; let C\ be the remainder; note that C\ has only finitely many points 
in each 7r-fiber. 

(2) By b-minimality, we get a 0-definable map p: C\ — » RV cq which is injective 
on each 7r-fiber. 

(3) A p- monochromatic piece C — p^ 1 {a) C C% can be seen as the graph 
of a cr-definable function /: 7r(C") — > K n ~ d . Applying Lemma [4.31 to a 
coordinate 7r(C") —tKoif yields a coloring of Tr(C'); let p' a be the product 
of those colorings for all coordinates. We use p' a to refine p on C: for 
x e Ci, set Xtt(z) := (p(x), // (:e) (tt(x))). 

It remains to check that if C is ^-monochromatic and of dimension d, then 
dim(affdir(C')) = d, so assume for contradiction that d' := dim(affdir(C')) > d. 
Choose an exhibition rr': K n -» # d ' of V := affdir(C'). Then dimTr'(C') = d since 
otherwise, there would be 7r'-fibers containing several points of C, contradicting 
that 7r' exhibits V. Next choose a coordinate projection p: K d -» if d such that for 
7r := p o 7r', we still have dim7r(C) = d. Then Xk(P) is not black, since otherwise, 
dim(7r- 1 (a;) n C) > for all i e w(C). 

To simplify notation, we now assume that n projects onto the first d coordinates 
and that the projection of V to the first d + 1 coordinates is still surjective; denote 
the latter projection by n" : K n K d+1 , write p' : ^> K d for the projection 

to the first d coordinates, and write elements of K d+1 as (x, y) for x S y ^ K. 

Let / : 7r(C") — ?> if be the map whose graph is n"(C) (i.e., / is the first coordinate 
of the function whose graph is C), and let z £ K d be as in Lemma 1431 (*) (applied 
to/). 

By definition of V and since 7r"(V^) = k d+1 , we can find d + 1 pairs of points 
x'^x'l G 7r((7) with x- / x'/ such that ( dir ((a;-, /(x-)) — (x", fix")))), is a basis 
of Set X{ := x- — x" and j/j := /(x-) — fix"). Using this, the inequality of 

Lemma 14.31 becomes 

(+) v(yi - (z,Xi)) ~>v{z) + v{xi). 

Suppose first that v(z) < 0. Choose i with (dir(z), p'(dir(xi, yi))) ^ 0. Then by 
Lemma \2. 61 (|3l> we have p'(dir(xi, yi)) = dir(xi) and v(jji) > v(xi) > v{z) + v(xi); 
moreover, Lemma 12.61 (f4]) implies v((z,Xi)) = v(z) + v(xi). Thus we have v(yi — 
(z,Xi)) = v(z) +v(xi) < co, contradicting (+). 

Now suppose v(z) > 0. Then (+) implies v{{xi,yi) — [xi, (z,Xi))) > v{{xi,yi)) 
and hence dir((xi, yi)) = dir((xi, (z,Xi))). Using v{z) > again, dir(x) determines 
dir((x, (z,x))), i.e., we obtain a d-dimensional space dir({(x, (z,x)) \ x £ K d }) C 
k d+1 containing all dir(xi, y^. This contradicts that dir(xj, yi) is a basis of k d+1 . □ 

4.2. Merging translatability. In the previous subsection, we obtained some first 
translatability separately for each monochromatic piece of a coloring. Now we will 
show how this can be merged to translatability of the whole coloring (under a lot 
of technical assumptions). We start with a lemma which allows us to relate affinc 
direction spaces of different monochromatic pieces. 

Lemma 4.5. Let B C K n be a ball and let C,C C B be non-empty definable 
subsets which are sub-affine in directions V and V', respectively. Suppose that 
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7r: B — > K d exhibits V, and finally suppose that any two fibers tt (yi), tt 1 (j/2) 
(for yi £ tt{B) ) are risometric, when colored with (C, C"). Then V C V'. 

Proof. It sufBces to find x' 1: x' 2 £ C with dir^ —x' 2 ) — v for any given v £ ^\{0}, 
so let such an be given. 

Choose any x\ £ C and set y\ := tt(x'i). Any hber of tt contains exactly one 
element of C; let x\ be this unique element of C ri7r _1 (yi). Choose 2/2 £ tt(-Z?) such 
that dir(yi — 2/2) = 7f(w) and — y%) = v(x[ — x{). Now let X2 and £ 2 be the 
images of x\ and x\ under a risometry tf>: 7r _1 (yi) 7r _1 (?/2)- 

We have X2 £ C, so dir(iri — X2) — v. Since <fi is a risometry, we have rv(o;^ — Xi) = 
rv(x 2 — X2), so ^((x^ — x 2 ) — (x% — X2)) > v(x[ — x{) = v{x\ — X2), which implies 
rv(xi — x' 2 ) = tv(x% — x 2 ) and thus dir(x' 1 — x' 2 ) = v. □ 

The following lemma is the main tool to prove V-translatability of a coloring x 
on a ball B C K n for some d-dimensional V C k n . Let tt: B -» K d exhibit V. 
The prerequisites are (i) that all 7r-fibers are risometric, (ii) that the monochro- 
matic pieces of x are sub-affine, (iii) that we have a ^-monochromatic piece C with 
affdir C — V, and (iv) that outside of a d-dimensional set, we do already have suf- 
ficient translatability with respect to a given (partial) t-stratification. However, in 
applications of the lemma, we will not be able to ensure (iv) simultaneously with 
(i) - (iii); therefore, we allow (i) - (iii) to apply to a refinement x' °f X) which is 
enough to get the result . 

Lemma 4.6. Suppose that we have definable sets CCJjC K n , colorings x, x' '■ B — > 
RV eq ; an integer d £ {1, . . . ,n}, a definable partition (Si)d<i< n of B and a coordi- 
nate projection tt: B — > K d , with the following properties: 

• B is a ball 

• dim Si < i, and for any ball B' C B\Sd, {{Si)i,x) * s sufficiently translatable 
on B' (i.e., j -translatable if B' C S>j) 

• x' zs a refinement of ((Si)i,x) an d a ^ monochromatic pieces of x' a^e sub- 
affine 

• for each pair of points x,x' £ tt{B), there exists a definable risometry 
tt^ 1 (x) — > n (x') respecting x' 

• C is a x' -monochromatic piece whose affine direction space V := affdir(C) 
is exhibited by tt (in particular, dim C = dim V — d) 

Then ((Si)i,x) * s V -translatable. 

Proof. By Lemma l4.5i for any x'-monochromatic piece C we have V C affdir(C). 
In particular, if C" C Sd, then affdir(C") = V and C is F-translatable on B by 
Lemma I4~2l([2|). 

Claim 1. If B' C B is a ball with B' n S d = 0, then V C W := tsp B ,((Si)i). 

Proof of Claim 1. Set d! := dimW and let tt' : B' — > K d be an exhibition of 
W. The 7r'-fibers of Sd' are finite but non-empty. Choose a subball B" C B' such 
that B" n (tt')" 1 ^) n S d > is a singleton for each x £ tt'{B"). Then affdir^ n 
B") = tsp B » ((Si)i) = W. Now choose any x'-monochromatic piece C C S^/ with 
dim(C" n B") = d'. Then py C affdir C and dim(affdir C) = dimC" = <f together 
imply W = affdir C , which contains V by Lemma H751 

If Sd = 0, then we are done using B' = B, so from now on suppose 5<j / 0. 
Claim 2. Fix 2; £ tt(B), let F = 7r _1 (2:) be the fiber over x, and set Tj := 
^i+d n F for i < n — d. Then (Ti)i< n -d is a t-stratification of F reflecting x|f- 
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Proof of Claim 2. Since all fibers over tt(B) arc dcfinably risometric, we have 
dim!) < j. Consider a ball B' C B intersecting F and set B' x := B' n F. We 
have to show that if B' x C T>j, then ((Tj),, x) is j-translatable on S^,. For j = 0, 
there is nothing to do, so suppose j > 1. Then n 5j = 0, and using that any 
x'-monochromatic piece C contained in Sd is ^-translatable, we get B' fl Sd = 0- 
Now Claim 1 together with Lemma T3.9I implies j-translatability on B' x . 

Claim 3. ((Si)i,x) is V^-7r-point-translatable. 

Proof of Claim 3. Let x,x' G tt(-B) and y S 7r _1 (a;) be given; we need to find 
y' G tt^ 1 (x') of the same ((<Si)i, x)-color as y with dir(y — y') G V. Set 8 :— v{x—x'). 
If B(y, > 8) does not intersect Sd, then ?/ is obtained using Claim 1. Otherwise, 
let C C Sd be & x'-monochromatic piece intersecting B(y,> 8), let z,z' be the 
unique elements of C n tt^ 1 (x) and C' fl 7r~ 1 (a;'), respectively, and let be the 
image of y under a risometry tt^ 1 (x) — > 7r _1 (a;') respecting x'- Now v{y — z) > 8 
and rv(y — z) = rv(y' — z') together imply v((y — y') — (z — z')) > 8, and thus 
dir(y — y') = Avc(z — z') G V. 

Now, Claims 2 and 3 (together with Sd ^ 0) are all we need to apply Corol- 
lary [3T2S1 which yields the desired ^-translatability. □ 

To be able to apply the previous lemma, we need to prove that for ir and x' as 
above, all 7r-fibers are risometric, when colored with \' ■ The following lemma offers 
one way to do that, using 1-translatability of x' on certain affine subspaces. 

Lemma 4.7. Let the following be given: 

• a coloring y: B -> RV cq of a ball B C K n ; 

• a vector space V C k n of dimension d > 1 exhibited by n: B — > 

• a x- mon ochromatic piece C C. B with affdir(C) C V . 

Suppose that the for each coordinate projection p: K d -» K d ~ 1 and each y G 
p(ir(B)), x is 1 -translatable on the fiber n (p (y)). 

Then for any X\^x% G tt(B), there exists a definable risometry n (xi) — > 
T 0^2 ) respecting x- 

Remark 4.8. A posteriori, this implies dimC = d, so affdir(C) = V and C is 
sub-affine. 

Proof of Lemma \4- 7\ It is enough to find such risometries 7r _1 (a;i) — > tt~ 1 (x2) un- 
der the assumption that X\ and X2 differ in only one coordinate and moreover 
7r _1 (a;i) intersects C. Indeed, existence of a risometry implies that ir~ 1 (x2) inter- 
sects C, too, so by repeatedly applying this (starting with a fiber intersecting C 
and modifying coordinates one by one), we first get that every fiber intersects C, 
and then we obtain risometries between any two fibers by composition. 

So suppose now that X\ and X2 differ only in one coordinate and let p: K d — > 
K d ~ l be the coordinate projection satisfying p(x{) — p{x2) =■ y; let F := n^ 1 (p^ 1 (y)) C 
B be the corresponding fiber. By assumption, there exists a one-dimensional 
W C kcr(p o 7f) C k n such that x is M^-translatable on F. In particular, the 
non-empty set C fl F is VF-translatable, so W C V by Lemma 14.21 ([I]). Since 
dim(ker(p o if) D V) = 1, W is equal to this intersection, so tt\f exhibits W. 
From a translater {a x ) X £ 7T (F-F) of x\f with respect to tt, we obtain a risometry 
4>: n (xi) — > 7r _1 (x2) by restricting a X2 - Xl to 7r _1 (a;i). □ 
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4.3. The big induction. This subsection contains the actual proof of the main 
theorem. We first have to prove the case n = 1 separately. 

Lemma 4.9. For every 0- definable coloring %: K — > RV cq , there exists a finite 
^-definable set T C K such that each ball B C K not intersecting Tq is monochro- 
matic. 

Proof. Apply b-minimality to a ^-monochromatic piece C := X O 7 ) Q K. We get 
a cr-definable auxiliary set S a and cr-definable functions c a : S„ — > K and £ CT : So- — > 
RV such that the sets C(a,s) :— c a (s) + rv _1 (^ cr (s)) form a partition of C. By 
compactness, this can be done uniformly in a. By Hypothesis 12.81 @, the map 
(er, s) i-» Co-(s) has finite image; let To be this image. Then for any ball B C K \ Tq 
and any a, s, B is either entirely contained in C(a, s) or it is disjoint from C(<r, s). 
This implies the lemma. □ 

Now we are ready for the main theorem. Concerning its statement, recall that 
by a ball Bq C K n , we mean either an open or a closed ball (in the "maximum 
metric") and that we regard K n as an open ball. Also recall that a coloring is 
simply a definable map into any auxiliary sort, i.e., any sort of RV eq . Finally, recall 
that colorings of Bq and auxiliary-parametrized definable families of subsets of Bq 
are essentially the same by Lemma \2. 221 

Theorem 4.10. Let C be an expansion of the valued field language £n cn and let 
K be an C-structure whose theory satisfies Hupothesis \2.8i (In particular, K is 
a Henselian valued field of equi- characteristic 0.) Then, for every ^-definable ball 
Bq C K n and every ^-definable coloring \ - Bo ~ ► RV oq , there exists an ^-definable 
t- stratification (Si)i< n of Bq reflecting x- 

Proof. We do a big induction on n, i.e., we assume that the theorem holds for all 
smaller n. 

By extending \ trivially outside of Bq, we may suppose Bq = K n . 
By decreasing induction on d, we prove the following. 

There exists a 0-definable partition (Si)d<i< n of K n with dimS^ < i 
such that for any ball B C S >c i, {{Si)i, x) is sufficiently translatable on 
B. 

Note that (*o) implies the theorem. (For balls intersecting So, there is nothing to 
prove.) 

The start of induction (★„) is trivial (set S n = K n ). Now suppose that {Si)d<i< n 
is given such that (*d) holds (for some d > 1). It suffices to find a set Sd-i of 
dimension at most d— 1 such that on any ball B C K n \Sd-i, ((Si)i,x) 1S sufficiently 
translatable; after that, we obtain (*d-i) using the partition Sd-i, (Si \ Sd-i)i>d- 
Moreover, by induction it is enough to check translatability on balls B with BDSd ^ 
0. 

We have to do the case d = 1 separately. 
The case d > 2: 

First, we choose a refinement x' °f {(^i)iiX) whose monochromatic pieces are 
sub-affine (using Lemma |4.4[) . Now consider a coordinate projection it: K n -» 
K^ 1 . By induction on n (and using d > 2), we can find t-stratifications of the fibers 
of 7r reflecting x' on the fibers. Taking the union of corresponding strata of different 
fibers yields a 0-definable partition (Ti)i< n -d+i of K n with dimT^ < i+d—1. Define 
Sd-i to be the union of the sets T for all coordinate projections n: K n -» K' 1 ^ 1 . 
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Now let a ball B C K n \ Sd-i with B n Sd ^ be given; we have to prove that 
((Si)i,x) is rf-translatable on S. We will do this by applying Lemma \A. 61 to B, x, 
x', and (Si)i; now let us produce the remaining ingredients. 

Let C C Sd be any x'- monoc hromatic piece intersecting B, let V C fc™ be c£- 
dimensional such that affdir(C) C V (which exists since dimC < d), and choose 
an exhibition ir: B — > K d of V. The only missing prerequisite for Lemma 14.61 is 
now that there exists a definable risometry preserving x' between any two 7r-fibers 
7r _1 (a;), tt^ 1 (x'); this then also implies dimC = d and hence affdir(C) = V. 

To get the risometries between the fibers, we apply Lemma [4~71 to \\ V > an d C. 
Suppose that p : if d -» if is a coordinate projection and F is a fiber of n' := pon. 
Consider the partition (Ti)i< n -d+i of K n obtained from t-stratifications of the 
fibers of ir' in the above definition of Sd-i- Since To C Sd-i we have BDTq = 0, so 
in particular, x'\f is 1-translatable on BD F, which is what we need for Lemma l4~7l 

The case d = 1: 

Recall that we do already have a partition (5j)j>i which is good outside of S±. 
We will now carry out an additional induction, during which the bad set will become 
"more and more O-dimcnsional" . More precisely, consider the following statement 
for e <E {0, . . . n}. 

(** e ) There exists a family of definable sets X p parametrized by the coordi- 
nate projections p: K n -» K e , such that p(X p ) is finite, dimX p < 1, 
and on any ball B C K n \ (J X pi ((Si)i,x) is sufficiently translatable. 

Write X := [J p X p for the union. The statement (**o) follows from since 
we can take X = X p = Si (where p: K n -» K°). The statement (**„) is what 
we want to prove, since in that case, p = idj^n implies that X itself is finite, so 
we can set So = X. Thus it remains to prove (** e ) =>■ (**- e +i) for < e < n. 
Let X = U p X p be given for e, and let us construct a set X' for e + 1. We start 
by choosing a refinement x' °f ((S'i)i) X> (X p ) p ) whose monochromatic pieces are 
sub-affine. 

Let p: K n -» K e and 7r: if™ -» X be coordinate projections "projecting to 
different coordinates", i.e., such that (p, 7r) : K n — > K e x K is surjective. 

By the main induction on n, we can find t-stratifications of the fibers of 7r 
reflecting x' on the fibers. By Proposition 13.231 (2) and (3), there exists a color- 
ing xo '■ K ~> KV cq such that for any xo _m onochromatic set Co C K, we have a 
definable compatible family of risometries between the fibers 7r _1 (a;) for x running 
through Co. Lemma l431 yields a finite subset To Q K such that any ball B' C K\Tq 
is xo-monochromatic. Recall that 7r v : K n -» K n ~~ x denotes the "complement" of 
7r and define the set X p>n as follows: 

X p ^ := {x e tt-^Tq) | tt v (x) e ^ v (x p )}. 

We define X' to be the union of all such X p 7r (for all p, 7r as above). 

Since To is finite, dimX Pj7r < dimX p < 1 and (p, 7r)(X P)W ) is finite, so it remains 
to check that on a ball B C if" \ X', ((Si)i,x) i s sufficiently translatable. If 
B C\ X = then we know this by induction, so suppose that B n X p ^ for some 
p:K n -»K e . 

Let C C X p be a monochromatic piece of x' with C n B ^ 0. If dim(C n B) = 
0, then let 7r: K n -» if be any coordinate projection projecting to a different 
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coordinate than p. Otherwise, set V := affdir(C) and let tt be an exhibition of 
V. Since p(C) is finite, we have V C kerp, so in this case too, p and 7r project to 
different coordinates. 

Let xo; To be as in the construction of X p ^. Then 7r(i?)nTo = 0, since otherwise, 
for x G 7r(B) n T and y <E B Pi X p , the point y' G if" with 7r(y') = x and 
7r v (y') = 7r v (y) lies both in and in X p 7r , contradicting B n X p 7r = 0. By our 
choice of To, this implies that ir(B) is xo-monochromatic anc | thus all fibers 7r _1 (x) 
(for a; G n(B)) are risometric when colored with x' ■ I n particular, C intersects 
every fiber and thus dim(C D B) = 1. 

Now we can apply Lemma [4.61 to C D B, B, x, x'> an d the partition {S\ U 
X, (Si \X)i>z) (restricted to B); this yields that ((Si)j,x) i s 1^-translatable on B, 
which is what we had to show. □ 

4.4. Corollaries. Using compactness, we can deduce a version of the main theorem 
which works uniformly for all models of our theory T and in fact also for all models 
of a finite subset of T, provided that the notion of t-stratification makes sense. In 
particular, we also get t-stratifications in all Henselian valued fields of sufficiently 
big residue characteristic (both, in the equi-characteristic and the mixed character- 
istic case). Note that in equi-characteristic, there is no good notion of dimension of 
a definable set; there, "dim Si = i" means that we stupidly apply Definition 12.131 
However, in the case of the pure valued field language, this problem will be solved 
in Corollary 15.91 we will see that we can choose the t-stratification such that each 
set S<i is Zariski closed and has dimension i in the algebraic sense. 

Corollary 4.11. Suppose T is an C-theory satisfying Hvvothesis \2.8\ Let \ be an 
C-formula defining a coloring of K n (for any model K \= T). Then there exist 
C-formulas ipo > ■ ■ ■ i VVi and a finite subset To C T such that for each model KofTo, 
(ipi(K))i is a t-stratification reflecting the coloring x{K). (For this to make sense, 
we assume that To in particular says that K is a valued field.) 

Proof. By Theorem 14.101 we find formulas defining a t-stratification for any 

fixed model K \= 7". Moreover, by Corollarv l3.261 we also find a formula ij (depend- 
ing on (ipi)i) defining the corresponding straighteners on all balls B C K n (using 
parameters). This allows us to formulate a first order sentence which holds in an 
£-structure K 1 iff (ipi(K'))i is a t-stratification reflecting x(K'): 

(*) For each i, ipi(K') is either empty or has dimension i in the sense of 
Definition 12.131 and 

for each ball B C (K') n , there exists a parameter b such that rj(K', b) 
defines a straightener on B which proves that ((ipi(K'))i,x(K')) is 
sufficiently translatable on B. 

By compactness, tpi and n can be chosen such that (*) holds in all models of T ■ 
Moreover, then (*) follows already from a finite subset of T ■ □ 

Corollary 4.12. Letx q ■ K n — > RV eq be a definable family of colorings, parametrized 
by q G Q (for some definable set Q in any sort). Then there exists a coloring 
x' ■ Q — >• RV cq such that x'(Qi) = x'fe) implies that there exists a (91,52)- definable 
risometry (f> : K n — > K n with Xqi 4> — Xq 2 ■ This also works uniformly for all 
models K of a finite subset of T ■ 
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Proof. Add a constant symbol for q to the language. Then Corollary 14.111 yields 
uniformly defined t-stratifications reflecting \q m each model of a finite subset of 
T and for each q £ Q. Now x' is obtained from Proposition 13.231 (2) . □ 

In the next section (where we prove an algebraic version of the main result), 
we will give an algebraic version of this corollary (Corollary I5.11j) . (That version 
follows directly from Corollary 14. 121 but thematically, it fits better into the next 
section.) 

5. Algebraic result 

Up to now, for a t-stratification (Si)i we know that the sets S<i are closed 
in the valued field topology. However, in a purely algebraic setting, it would be 
natural to require the sets S<i to be Zariski closed. We will now show that indeed 
this can be achieved ( Corollary I5.9|) . More generally, for any language (satisfying 
Hypothesis 12. 8|) . Proposition 15.41 savs that we can obtain sets S<i which are closed 
in any given topology satisfying some suitable conditions. 

5.1. Getting closed sets S<i. The goal of this subsection is to prove Proposi- 
tion 15.41 and its uniform version Proposition 15.61 We start with some preliminary 
lemmas. 

Lemma 5.1. If (Si)i is a t-stratification of K n reflecting a definable set X C K n , 
then X C 5<dimA-- 

Proof. Follows from Lemma \2>. 101 □ 

Definition 5.2. A t-stratification (S'^i is a refinement of a t-stratification (Si)i if 
any of the following equivalent conditions holds: 

(1) The rainbow of (S'j)i refines the rainbow of (iSj)j. 

(2) Any coloring reflected by (Si)i is also reflected by (5-)i 

(3) (if?-), reflects the coloring (Si)i 

Proof of equivalence. (1) (2) follows from Proposition ^. 201 (1) (2); (3) 

=> (2) can be obtained using Proposition 13.201 (1) <^=> (3); and (1) implies that 
the rainbow of (S'^i refines the coloring (Si)i, so (3) follows from Proposition 13. 201 
(2)=>(1). ' □ 

There is a slight clash of nomenclature here: if we view both (Si)i and (S'j)i as 
colorings, then refinement means something different; however, it should always be 
clear from the context in which sense "refinement" is meant. 

If (iS-)j is a refinement of (Si)i, then S<i C S< 4 for all i (by Lemma lSTTj) ; however, 
the converse is not true in general. 

Lemma 5.3. Suppose that we have a definable set X C K n with dimX < d and 
two t-stratifications (Si)i, (Tj)j of K n , where {Ti)i refines (Sf)i and reflects X. 
Then the following defines a t-stratification which also refines (Si)i and reflects X : 
5<j := T<j for i < d and S'^ := S<i U X U T<^_ 1 for i > d. 

In other words, this lemma allows us to refine (Si)i to (i5|)i such that 
reflects X and such that (Si)i and (S'^i agree outside of X U T<d-i- 
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Proof. It is clear that dim S< i < i, so now consider a ball B C S> . ; we have to show 
that {{S!j)i, (Si)i,X) is j-translatable on B. If j < d, then we have j-translatability 
since B C 5^- = T> i5 if j > d + 1, then Bfl(lU T< d _i) = and S^DB = SiHB 
for every i, so j-translatability follows from j-translatability of (Si)i. □ 

Proposition 5.4. Suppose that we have topology t on K n such that for any de- 
finable set X C K n , the closure X T is also definable and dimX T = dimX. Then 
any t- stratification (Si)i can be refined to a t- stratification (5,-)^ such that S' <{ is 
T-closed for each i. 

Note that we do not require dim(X T \ X) < dimX. 

Proof. Set dX :— X T \X. Suppose that for some given d £ {0, ...,n}, (Siji 
satisfies dimdS<i < d for all i. From this, we construct a refinement (S^)j satisfying 
dimdS' <i < d— 1. Applying this repeatedly yields the proposition (where dimX < 
— 1 will mean X = 0). So let d be given as above. 

For i from n to 0, define recursively := d(S<i UA+i U • • • UD„). Inductively, 
we get dim£>i < d. Set D := {J" =0 Di, choose any t-stratification (Tj)j reflecting 
((Si)i,D), and apply Lemma l573l to £>, d, and (Ti)f, we claim that the resulting 
t-stratification (S-)i satisfies dS'^ C (5< d _ 1 ) r (which implies dim95<j < d— 1 and 
= if d = 0). 

For i < d — 1, there is nothing to prove, so suppose i > d. The set S'^ = 
S< % UDU T< d _x can be written as \J 3 <t( s <j U Dj U • • • U D n ) U T< d _i. Each set 
5<j U Dj U ■ • ■ U D n is closed by definition of Dj, so we get dS' <i C dT<d-i = 
0S' <d v □ 

To find t-stratifications where each set 5<i is given as a zero set of some poly- 
nomials, we will need a variant of Proposition 15.41 which works uniformly for all 
models of T. (With the present version of Proposition l5.4l we can get Zariski closed 
sets in each model K |= T individually, but if we would use compactness to get 
uniform formulas for all models of T, then these formulas would not be polynomials 
anymore.) Thus here is such a uniform version. 

Definition 5.5. For an £- formula 4> whose free variables live in the valued field 
sort, set dim0 := max^^T-dim^-fT). 

Proposition 5.6. In the following, all C-formulas have n free valued field variables, 
and "<t> ip " means T h Vx {<j){x) -t tp(x)) ". 

Suppose that we have a family A of C-formulas with the following properties: 

(1) A is closed under conjunctions and disjunctions 

(2) For each C-formula (f>, there exists a minimal formula <p A £ A with (f> — > <ft A ; 
minimal means: for any other ip £ A with (f> — ¥ ip, we have <p A —¥ ip. 

(3) For each C-formula (f>, we have dim (f> A — dim <fr. 

Then for any tuple of formulas {4>i)i defining a t-stratification in every model of 
T, we can find a tuple of formulas (^)j refining these t-stratifications such that for 
each i, 4>' V • • • V 4>i * s equivalent to a formula of A. 

Proof. Rewrite the proof of Proposition 15 .41 using formulas instead of definable sets 
in a fixed model. In particular, instead of choosing a t-stratification in a single 
model K, use Corollary 14 . 1 II to find formulas ipi defining a t-stratification in every 
model. □ 
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5.2. Algebraic strata. Let us now work in the pure valued field language £hmi ■ To 
get t-stratifications with Zariski closed sets S<i, it remains to check that the family 
of formulas which are conjunctions of polynomial equations satisfies the prerequi- 
sites of Proposition 15.61 This then yields an almost purely algebraic formulation 
of the main Theorem — only "almost" , since in the definition of t-stratihcation, we 
require the straighteners to be definable. (Of course, this condition can simply be 
omitted, but this weakens the result.) 

Fix an integral domain A of characteristic 0. We set C := C-a en (A) and T := 
Tkcn U {positive atomic diagram of A in £ r i n g}; in other words, models K of T are 
Henselian valued fields of equi-characteristic together with a ring homomorphism 
A — > K. (This is done mainly to fit to the usual language of algebraic geometry.) 
We fix n € N and let A be the set of conjunctions of polynomial equations with 
coefficients in A. For any model K \= T, this yields a topology on K n whose closed 
sets are 4>(K), <\> G A. We call this the Zariski topology and we denote the Zariski 
closure of a set X C K n by X Zar . (Note that this topology depends on A.) In 
terms of algebraic geometry, formulas in A correspond to Zariski closed subsets of 
the scheme A^, and our topology on K n is the one which the Zariski topology on 
A\ induces on the K- valued points h\(K). 

Note that for <f> S A, we have two notions of dimension: the one given in Defini- 
tion [53] and the algebraic one, where we consider <fi as a variety over A. However, 
by considering an algebraically closed model of T, we see that the two notions of 
dimension coincide. 

Given an arbitrary ^-formula 0, it is clear that there exists well-defined "Zariski 
closure" of <f>, i.e., a minimal formula <p A € A implied by 4>. To be able to apply 
Proposition l5.61 it remains to check that (f> A has the same dimension as 4>. This has 
been proven in |10j or [5] for example, but in slightly different contexts than ours, 
so let us quickly repeat the proof from [10] . We first work in a fixed model K. 

Lemma 5.7. For every ^-definable set X C K n , there exists a formula ip € A such 
that X C ij){K) and dim?/; = dimX. 

Proof. In this proof, we will write rv f for the canonical map K e — > KV £ (in contrast 
to the map rv : K e — > RV^ mainly used in the remainder of the article) . 
By quantifier elimination (see e.g. [3], Theorem 6.3.7), X is of the form 

x = {x e K n | (rvCM*)), . . .MM*))) e s} = r Wr 1 ^)) 

where / = (f\, . . . , ft) is an ^-tuple of polynomials with coefficients in A and S C 
RV £ is 0-definable. The statement of the lemma is closed under finite unions, so we 
can do a case distinction on whether fi(x) = or not for each i; in other words, X 
is of the form 

x = ^(K)nr i ((rv e r 1 m 

for ip e A, / as above and S C (RV\{0}) f . 

Write K for the algebraic closure of K. We may assume that ip(K) is the Zariski 
closure of X in K n . In particular, X contains a regular point x of tp(K), i.e., on 
a Zariski-neighborhood of x, ip(K) is defined by n — dim?/; polynomials and the 
Jacobian matrix at x of this tuple of polynomials has maximal rank. 

Now (rv^)~ 1 (S) is open in the valuation topology, so in that topology, there is a 
neighborhood U C ip(K) of x which is contained in X. Using the implicit function 
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theorem and regularity at x, we find a coordinate projection tt: K n -» K dlm ^ such 
that tt({7) contains a ball in if diml >. This implies dimX = dim V- □ 

Now we make the result uniform for all models of T: 

Lemma 5.8. For every C-formula 4> in n valued field variables, there exists a 
formula ip £ A with dim-0 = dim(/> and <f>(K) C tp(K) for all models K (=7". 

Proof. For each K separately, Lemma T5.7I yields a formula ipK £ A with C 
ipjc(K) and dim,'0K = dim^i^). By compactness, there exists a finite disjunction 
t/> of some of the ipK such that <fi(K) C ^(-fC) for all X. Since 

dim?/; < max dim "!/>»- = max dim (if if) = dim^>, 

K if 

we are done. □ 

Now Proposition 15.61 can be applied to the Zariski topology and we get t- 
stratifications such that each set S<i is defined by a conjunction of polynomials 
(uniformly for all models). Moreover, using that being a t-stratification is first or- 
der in the sense of Corollary I4.11[ the same t-stratification also works in models of 
a finite subset of T. Here is the precise result. 

Corollary 5.9. Let A be an integral domain of characteristic 0, C = Cn en (A), and 
T the theory of Henselian valued fields K of equi- characteristic together with a ring 
homomorphism A K. For every C-formula tp defining a coloring K n — > RV cq 
for any valued field K , there exists a finite subset 7o Q T and formulas {4>i)i such 
that: 

• Either dim cf>i = i (in the sense of Definition \5.5\) or <f>^ defines the empty 
set. 

• 4>o V • • • V (f>d is equivalent to a conjunction of polynomial equations with 
coefficients in A. 

• For every model K (= 7o, (<^i(-f ))i *s a t-stratification reflecting ip(K). 

(As in Corollary 14.111 we assume that models of To are valued fields for the 
statements to make sense.) 

Here is a an algebraic formulation of the previous corollary; by a "sub-variety 
of A^" , we simply mean a reduced (not necessarily irreducible) subscheme. Since 
the notion of a general coloring is not so algebraic, we formulate the theorem for 
colorings given by a finite family {X v ) v of sub- varieties of A^. 

Theorem 5.10. Let A be an integral domain of characteristic and let X v be 

sub-varieties of A^ for v = I,..., I. Then there exists an integer N G N and a 
partition of A^ into sub-varieties Si with the following properties: 

(1) dim St =iorSi = $ 

(2) Each S<i is Zariski closed in A^. 

(3) For every Henselian valued field K over A of residue characteristic either 
or at least N , (Si(K))i is a t-stratification of K n reflecting the family of sets 
{X V {K)) V , i.e., for any ball B C S> d (K), {S d (K), . . . , S n (K ) , X 1 {K ) , ...,X t [K)) 
is d-translatable on B. 

For the reader who just jumped to this theorem without reading anything else, 
let me recall that d-translatability has been defined for colorings in Definition 13.11 
and that Subsection 12.81 explains how a tuple (Yj)j of subsets of K n is treated as a 
coloring. 
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In the next section, we will prove that a t-stratification (Si)i as in Theorcm l5.10l 
automatically induces a Whitney stratification (5j(C))i of C" fitting to each X V (C) 
in the classical sense (for any ring homomorphism A — > C), and similarly for C 
replaced by R (see Theorem l6.11l) . In particular, each Si is smooth over the fraction 
field of A. 

To finish this section, let us consider an algebraic formulation of Corollary 14. 121 
about how the risometry type can vary in a uniform family. 

Corollary 5.11. Let A be an integral domain of characteristic 0, let Q be any 

affine variety over A, and let X v be sub-varieties of Aq for v = 1, ...,£. Then 
there exists an integer N E N and algebraic maps f\ , . . . , f m : Q — > A\ such that 
for every Henselian valued field K over A of residue characteristic either or at 
least N , we have the following. 

Given q € Q{K), write X u>q — X v XQspecK for the fiber of X v over q and con- 
sider X„ t g(K) as a subset of K n . If two elements q,q' 6 Q{K) satisfy rv(/^(g)) = 
iv(f fl (q')) for all ji, then there exists a risometry K n — ► K n sending X u>q (K) to 
X v ^ q i(K) for each v. 

Proof. Let us fix an embedding Q «-> A^. Applying Corollary |4.12l vields an integer 
N and a formula 0, such that for every K as above, <j> defines a coloring <f>K of Q{K) 
such that 4>{q) — 4>{q') implies existence of a risometry as above for q,q' G Q(K). 
By quantifier elimination (3J Theorem 6.3.7], we may refine <f> such that it obtains 
the form q i— > (rv(/i(q), . . . rv(/ m (g)) for some polynomials /», which implies the 
claim. □ 



6. Obtaining classical Whitney stratifications 

The main result of this section is that the existence of t-stratifications implies 
the existence of classical Whitney stratifications. More precisely, a non-standard 
model of R or C can be considered as a valued field, and a partition of the stan- 
dard model which induces a t-stratification in the non-standard model is already a 
Whitney stratification. We will start by proving that t-stratifications satisfy a kind 
of analogue of Whitney's Condition (b) (Corollary 16. 6|) . This needs the following 
additional (very natural) Hypothesis on the language C (and the theory T). 

Hypothesis 6.1. In this section, we require that the residue field is orthogonal to 
the value group, i.e., any definable set X C k n x T m (in any model of T) is a finite 
union of sets of the form Yi x Zi : for some definable sets Yi C k n and Zi C T m . 

Proposition 6.2. Any Henselian valued field K with analytic structure in the sense 
of [5] satisfies Hypothesis \6.1\ 

Proof. By quantifier elimination [3] Theorem 6.3.7], any definable subset of RV™ 
can be defined in the restriction to RV of the language £hcii,.a from [3]. To that 
language, add the sorts k and T and a splitting RV\{0} — > k x of the sequence 
k x RV\{0} — » r (such a splitting corresponds to an angular component map 
K — >• k of the valued field); then it becomes interdefinable with the language £' 
consisting of k with the ring language and T with the language {0, +,—,<} of 
ordered abelian groups (where RV is identified with k X T). In particular, any 
set ICPx r m definable in our original language is also /^'-definable. Since £' 
contains no connection between k and T, the Proposition follows. □ 
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At some point, we will use the following easy consequence of the above hypoth- 
esis: 

Remark 6.3. For any parameter set A C k, we have acl(A) flT = acl(0) DT (where 
acl is the algebraic closure in the model theoretic sense). Using the order on T, we 
get the same with acl replaced by the definable closure. In particular, if C = ^Hen 
and K is either real closed or algebraically closed, then T is a pure divisible ordered 
abelian group and the only finite, ^4-definable subsets of T are and {0}. 

6.1. An analogue of Whitney's Condition (b). Our main theorem about the 
existence of t-stratifications only speaks about the dimension of translatability 
spaces. The following theorem additionally (partially) specifies their direction. The 
analogue of Whitney's Condition (b) will then be a corollary. 

Theorem 6.4. Suppose that the language C and the C-theory T satisfy Hypothe- 
ses \2.8\ and \6.1\ and that K is a model of T~ . Let x'- K n — > RV cq be a coloring and 
let x G K n be any point. Let H C RV*-™-* \{0} be the set of those £ such that \ is 
not dirRy (£) -translatable on the ball B := x + rv _1 (^). Then urv(H) is finite. 

Remark 6.5. Note that in general, 2 is not definable. However, we can choose a 
t-stratification (Si)i reflecting \ and refine x to ((Si),-,x); after this modification, 
3 is definable (over x and the parameters of the original \) by Lemma 13.151 

Proof of Theorem \6.4\ By Remark 16.51 we may assume that 2 is definable. With- 
out loss, fix x = and suppose for contradiction that t>Ry(H) is infinite. By or- 
thogonality of the value group and the residue field, there exists a one-dimensional 
V C k n such that the subset H ■— {£, £ H | dirRy(£) 6 V"} is already infinite. 
Choose a lift V C K n of V and consider the coloring \' :— (x, V). For £ G Sq, 
X is not F-translatable on the ball B :— rv _1 (£); on the other hand, V n B ^ 0, 
so tsp B (V) = V, which implies that x' is not translatable at all on rv _1 (£). In 
particular, if (Si)j is a t-stratification reflecting then we have rv -1 (£) n S ^ 
for all ^ G Hq, contradicting finiteness of So- □ 

In the classical version of Whitney's Condition (b), one has two sequences of 
points in two different strata Sd and Sj with d < j, and both sequences converge 
to the same point in Sd- In the valued field version, each sequence is replaced by 
a single point, and "converging to the same point in Sd" is replaced by "lying in 
a common ball B C S>d" ■ In the proof of Proposition 16.101 we will see how this 
implies the classical Condition (b) via non-standard analysis. 

Corollary 6.6. Let (Si)i be a ^-definable t-stratification of a ^-definable ball Bq C 
K n , let B C Bo be a sub-ball, and let d be maximal with B C S>d- Then there exists 
a finite r B n - definable set MCT such that the following holds. For any j > d, any 
x' G BnSd, and any y' G BnSj, ifv(x'-y') ^ M, then dir(x' — y') G tsp B ,((Si)i), 
where B' C S>j is a ball containing y' . 

Proof. Let ir: B —> K d be an exhibition of tsp B ((Si)i). Choose any z G tt(B), 
consider a point x G n^ 1 (z) n Sd, and apply Theorem 16.41 to (Si)i (interpreted 
as a coloring) and x. This yields a finite, x-definable set ukv(H) C T; doing this 
for all x G 7r^ 1 (z) n Sd and taking the union of the (finitely many) corresponding 
sets urv(H) yields a finite, z-definable set which we denote by M z . Now for any 
other z' G tt(B), Lemma l3~7l yields a risometry a: B — > B sending 7r _1 (z) to 
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ir (z'); extending a by the identity on Bo \ B, we get a risometry which shows 
that M z = M z t\ hence M := M z is r 5 n -definable. 

Now let x' £ 5nS d and y' £ SnS-, be given with v(x'—y') M and set z = n(x'). 
Since A := v(y' — x') ^ M z , (Si)i is dir(V — y')-translatable on £?i :— B(y', > A) 
and hence also on B' C B\, □ 

6.2. The classical Whitney conditions. Let us recall the definition of Whitney 
stratifications; see e.g. [T] for more details. We will consider Whitney stratifications 
both over k — R and k — C, in a semi-algebraic resp. algebraic setting. A Whitney 
stratification is a partition of k n into certain kinds of manifolds. In the case k = R, 
we will work with Nash manifolds and also with a weakening of that notion. 

Definition 6.7. A Nash manifold is a C°°-sub-manifold of M. n (for some n), which 
is £ r i n g-definable (or, equivalently, which is semi-algebraic). By a C l -Nash mani- 
folds, we mean a C^sub-manifold of R™ which is £ r i ng -definablc. 

Note that by "M is a sub-manifold of k n " we mean that also the inclusion map 
M <->■ k n is in the corresponding category, i.e., either C 1 or C°° (but we do not 
require M to be closed in k n ). All our manifolds will be sub-manifolds of some k n 
in this sense (for k either R or C); this will not always be written explicitly. 

In the case k = C, we will only have one notion of manifolds, namely algebraic 
sub-manifolds of C n . Note that this is in perfect analogy to the case k = R: if we 
simply replace R by C in Definition 16. 7\ then "definable" means constructive in- 
stead of semi-algebraic; moreover "differentiable" should now be read as "complex 
differentiable" . Thus in that case, both kinds of manifolds introduced in Defini- 
tion [677] simply become algebraic manifolds. 

In the remainder of the section, we will treat k = M and k = C simultaneously, 
and we will write "Nash/algebraic manifolds" or "C 1 -Nash/algebraic manifolds" 
(depending on the notion of manifold we want to consider in the case k = K). 

We will not require our manifolds to be connected, but if they are not, then each 
connected component has to have the same dimension. 

For a C 1 -Nash/algebraic manifold M C k n and a point x £ M, there is a well- 
defined notion of tangent space T X M C k n of M at x. Such a space can be seen as 
an element of the corresponding Grassmanian G n ,dimM(^) and as such, it makes 
sense to speak of limits of sequences of such spaces. 

Definition 6.8. Let k be either R or C. A Whitney stratification of k n is a partition 
of k n into Nash/algebraic manifolds (S'i)o<i<n with the following properties. (As 
always, we write S<i for So U • • • U Si.) 

(1) For each i, either dim Si = i or Si = 0. 

(2) Each set S<i is topologically closed in the analytic topology. 

(3) Each pair Si,Sj with i < j satisfies Whitney's Condition (a), i.e., for any 
element u G Si and any sequence £ Sj converging to u, if lim^oo T V) ^Sj 
exists, then 

T u S l C lim T v Sj. 

(4) Each pair Si,Sj with i < j satisfies Whitney's Condition (b), i.e., for any 
two sequences £ Si, £ Sj both converging to the same element u £ Si, 
if both lim^oo T v Sj and lim^oo k ■ (u^ — v^) exist, then 

lim k ■ (un - Vu) Q lim T v Sj. 
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We will say that is a C 1 -Whitney stratification if it is a partition of k n into 

C 1 -Nash/algebraic manifolds satisfying the above conditions (Jl]) — ((4J) . 

Often, one additionally requires that the topological closure of any connected 
component of any Sj is the union of some connected components of some of the 
Si, i < j. However, once one knows how to obtain Whitney stratifications in our 
sense, it is easy to also obtain this additional condition. 

6.3. Transfer to the Archimedean case. Let k be either M or C. We will 

consider A; as a structure in the language £ a bsrmg := A-ing U {| • |}, where | • | : k — > 
K>o C k is the absolute value. (Of course, in the case k = K, | • | is already 
^ring-definable.) Fix K to be a (non-principal) ultra-power of k with index set 
N; this will be the non-standard model of k we will be working in. (In fact, any 
Hi-saturated elementary extension of the £ a bsring-structure k would do; however, in 
the following we will use notation closer to non-standard analysis than to "classical" 
model theory.) 

Denote the canonical embedding k «-> K by u t— > *u and denote the image of k 
under this map by Kq. For any set X C k n , the ultra-power of X, considered as a 
subset of K n , will be denoted by *X. (In particular, *k = K and *R C K.) 

Define 

O k := {x G K | 3(u G R) \x\ < u}: 
this is a valuation ring, turning K into a valued field which is Henselian and of 
equi-characteristic 0. The maximal ideal is 

M K = {xeK\ V{u G K >0 ) \x\ < u}, 

the residue field is k, and res: Ok — » k is simply the standard part map. 

Using the absolute value on k, we can define the Euclidean norm on k n , which 
we denote by \ ■ {2- k n — > M>o; this also induces an "Euclidean norm" • (2 : K n — >■ 
*K>o, and this Euclidean norm induces a topology on K n , given by the subbase 
{x e K n I \x — a\-2 < r}, a € K n , r G *K>o. This topology is the same as the 
valuation topology on K n , since for any a G K n , any A G T, and any r G *K>o with 
v(r) > A, we have 

B(a, > v(r)) C{i£ K n \ \x - a\ 2 < r} C B(a, > A); 

note that we continue to use the notations B(a,> A), B(a,> A) for balls in the 
valuative sense. 

Let X C k n be any definable set. Any sequence (u^^iq with G X and 
lim^oo = u G k n represents an element of res _1 (w) H *X in the ultra-product; 
vice versa, any element of res~ 1 (u) n *X can be represented by a sequence in X 
converging to u. If (m m ) m is such a converging sequence, we will write [u^] for 
the corresponding element of res _1 (lim At u M ). We will also use this notation with 
more complicated expressions inside the square brackets; the index variable of the 
sequence will always be //. Note that square brackets commute with definable maps: 
if, in addition to X and as above, we have definable Y C k m and fxX—^Y, 
then \f{Ufj)\ = *f([Ufj]), where *f denotes the corresponding map *X — > *Y. 

The following lemma is almost trivial, but it is the main tool which makes the 
transfer between k and K work. (Note that we implicitly use that the two different 
topologies on K coincide.) 

Lemma 6.9. For any definable set X C k n and any element u G k n , the following 
are equivalent: 
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(1) u lies in the topological closure of X; 

(2) *u lies in the topological closure of *X ; 

(3) *X C]res~ 1 (u) is non-empty. 

Proof. (1) (2) follows from definability of being in the topological closure. 

(1) •<=>■ (3): If u lies in the closure of X, then any sequence G X converging 
to u yields an element [w^] G X n res -1 (it). Vice versa, if [v^] £lfl res _1 (u), then 
we may assume G X for all /i and thus u — lim M lies in the closure of X. □ 

Note that the equivalence (2) <^=> (3) does not hold if one replaces *X by an 
arbitrary definable subset of K n ; the point is that X is £absrmg-dcfinablc and using 
only parameters from Kq. 

We will need to apply Lemma 16.91 to the Grassmanian <& n ,d (for some d, n G 
N, d < n). Indeed, G n> d(k) can be seen as a definable set in k and we have 
(Gn,d(fc)) = Grn,d(K). Moreover, since G n ,d is a projective variety, we have a map 
res: G n> d(K) — > G n ,d(k) defined on the whole of Gr n .d(K). For a d-dimensional 
subspace V C if", "res(l / )" now has two different meanings: we may view V as an 
element of G nt d(K), apply res, and consider the corresponding subspace of k n , or 
we may apply res directly to the elements of V (as in Definition 12.41) . One easily 
checks that those two meanings of "res(V")" coincide. 

Now we can formulate the main proposition of this section. 

Proposition 6.10. Suppose that (Si)i are C lmg - definable subsets of k n such that 
(*Si)i is a t- stratification of K n . Then (Si)i is a C 1 - Whitney stratification of k n 
(in the sense of Definition \6.8\) . 

Proof. In this proof, we will use the letters u, v for elements of k n and x, x 1 for 
elements of K n . We have to prove conditions (1) - (4) of Definition 16.81 and that 
each Si is a C 1 -Nash/algebraic manifold. 

Since dimension is definable, ([1} follows from the corresponding property of "Si. 
(To obtain a definition of dimension which works both in k n and in K n , we can 
replace the valuative ball in Definition 12. 131 by a Euclidean ball.) 

Using Lemma 16.91 closedness of *S<i implies ^ and moreover that for any u G 
Sd, res _1 (u) is entirely contained in *S>4; in particular, (IS^), is d-translatable on 
res _1 (u). 

Fix u G Sd and set B := res _1 (w) and V u := tsp B (('S l i)i). We claim that 
(o) affdir(B n *S d ) C V u , 

i.e., for any x, x' G BrxSd, we have dir(x—x') G V u . (For dimension reasons, we then 
get affdir(_B n *Sd) — V u .) To prove this claim, choose an exhibition 7r: K n -» K d 
of V u , set F := 7r _1 (7r(*u)) n *Sd, and apply Lemma [631 to F \ {*u}. Since *u does 
not lie in the closure of F \ {*u}, we obtain F D B = {*u}, i.e., 7r-fibers of *Sd in B 
consist of a single element. Now Vu-translatability of *Sd on B implies the claim. 

Next, we prove that Sd is a C 1 -manifold and that V u is the tangent space at 
u for every u G Sd and V u as above. First note that each point u' G Sd has a 
neighborhood B C k n such that for a suitable coordinate projection tt: k n -» k d , 
7f induces a bijection B n Sd — > Tf(-B). (Indeed, this is a first order statement and 
it holds in if.) We will use n as a chart of Sd around u' . To get that its inverse 
(7F|BnS d ) _1 is C 1 and that V u is the tangent space at u (for every u G S'd), it suffices 
to prove the following. For any u G S d and any two sequences v^^v'^ G Sd with 
lim M = lim M t;^ = u and u M ^ u' , if lim^ k ■ (v^ — v' ) exists (in G nj i(/c)), then 
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lim M k ■ (vp, — v') C V u . So suppose that such u, ly are given. Working in G n ,i, 
we have 

lira k ■ (f M - v'J = res([fc • - v'J]) = res(K ■ - [v'^})). 

A* 

Now [v^ [v f ] G res _1 (u) D *Sd implies dir([t> M ] — [v*]) G V u by (o) and hence 
ies(K ■ ([«„] - [«JJ)) C K- 

In the case fc = C, we just proved that is C 1 in the sense of complex differ- 
entiation, so in that case, we obtain that Sd is an algebraic manifold. 

Sending a point u G Sd to its tangent space T u Sd is a definable map Sd — > 
^n,d{k)] transferring this to K yields a notion of tangent space of *Sd at any x G *Sd] 
we denote that tangent space (which is a sub-space of K n ) by T T *Sd- Fix x G *Sd- 
By definition, if x' G "Sd \ {%} is close to x, then K • {x — x') is close to a space 
contained in T x *Sd- In particular and more precisely, there exists a ball £?' C K n 
containing x such that for any x' & B' C\*Sd\ { x }, res(-ftT • {x 1 — x)) C res(T x ! S' e j;). 
After possibly further shrinking _B', (1?,), becomes d-translatable on B 1 and then, 
any one-dimensional subspace of tsp B /((1!?j)j) is of the form res(i"T • (x' — x)) for 
some x 1 G B' n \ {a;}. For dimension reasons, this implies 

res^^) = tsp B ,(CSi)i). 

Now consider Whitney's Condition (a), i.e., suppose we are given a point u € Sd 
and a sequence G Sj (j > d) as in Definition 16.81 (J3J> - Set £? := res _1 (w) and let 
B' C £> n 'S'^j be a ball containing [i^]. Then 

limT^Sj = res([T t)(t 5 7 -]) = res^^]^) = tsp s ,(( i S'i)i) 2 tsp B ((?>»),) = T^. 

For Whitney's Condition (b), suppose we are given u € Sd and sequences G 
and w p G Sj (j > d) as in Definition 16.81 (HJ). Again set B := rcs _1 (u). Since 
[iip], [v^} G B C tS>d, we can apply Corollary 16.61 to € "5^ and [w^] G "Sj and 
get a finite, £Hcn( r -B n )-definable set M C T such that — ^ M implies 

dir([u /J ] — [Vfj]) G tsp B /(('S'j)j) for a ball -B' C S l >j containing [v^]. In particular, 
A/ is £Hen(M)-definable (viewing u as an element of the residue field), so M C {0} 
by Remark 16.31 and thus indeed i>([w^] — [ v n]) £ M. Therefore we obtain 

limfc • (uu - v M ) = res([fc ■ (tt„ - «„)]) = res(K ■ ([uJ - [vJ)) 
n 

C tsp B ,((1S r i ) i ) = Tes(T M "S J ) = res([T^5,-]) = limT^S,, 
which finishes the proof. □ 

Using the proposition, it is now easy to deduce that t-stratifications "are" also 
classical Whitney stratifications. To be consistent with Subsection 15.21 we fix an 
integral domain A of characteristic 0, we set C := Cn en {A), and we let T be the 
theory of Henselian valued fields K of equi-characteristic with ring homomorphism 
A -» K. 

Theorem 6.11. Let A, C, and T be as defined right above. Suppose that <p v 
(v = 1, ...,£) and ipi (i = 0, . . . ,n) are £ r i ng (^4) -formulas in n free variables such 
that for any model K j= T , (ipi(K))i is a t- stratification of K n reflecting the coloring 
given by {(f> v [K)) v . Suppose moreover that the formulas ipi are quantifier free. Then 
for both k = R and k = C and for any ring homomorphism A — > k, we have the 
following, where X v := <p v (k) and Si := ipi(k). 
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(1) (Si)i is a Whitney stratification of k n (see Definition \6.8\) 

(2) Each X v is a union of some of the connected components of the sets Si (in 
the analytic topology). 

In particular, each tpi is an algebraic variety which is smooth over the fraction field 
of A. 

Note that by Corollarv l5.9[ for any ^>„ as above we can find ipi as above, so indeed 
we obtain a new proof of the existence of Whitney stratifications (for C rmE {A)- 
definable subsets of R™ or C n ). 

Proof of Theorem \6.11{ Let K be the non-standard model of k used in Proposi- 
tion 16 . 10t we consider it as an ^-structure using the ring homomorphism A — y 
k <—t K. Then the conclusion of Proposition 16.101 is that (<5j)j is a C 1 -Whitney 
stratification. To finish the proof of (1), we have to get rid of this "C 1 ". By taking 
k = C, we obtain that each i^i(C) is an algebraic manifold; since ipi is quantifier 
free, it can be viewed as a variety with is smooth over C; in particular ipi(M) is a 
C°°-sub-manifold of R n . 

It remains to verify (2). We have to show that for each d and each v, both 
Sd n X v and Sd \ X v are open in Sd- Since this is first order, we can instead prove 
the corresponding statement in K n , i.e., that *Sd H *X U and *Sd \ *&v are open in 

Let x G *Sd be given. We choose a ball B C *S>d containing x, we choose an 
exhibition tt: B — > K d of V := tsp B ((*Si)i), and we shrink B such that each 7r-fiber 
intersects B n *Sd in a single point. Then V-translatability implies that the set 
B n *Sd is either disjoint from *X U or entirely contained in *X U . □ 

7. Sets up to isometry in Q p 

The main conjecture of [8] was a description of certain trees T(X) associated to 
definable sets ICZJ (in the pure valued field language). The original motivation 
for the present article was to prove that main conjecture for big p, and indeed, the 
existence of t-stratifications can be seen as a better (and stronger) reformulation of 
that main conjecture. More precisely, we will prove the following. 

Theorem 7.1. For every Cn cn -formula <fi(x) defining a subset of (for any 
valued field K), there exists an N G N such that for all p > N, 8, Conjecture 1.1] 
holds for X := 4>(Q P ), i.e., "the tree T{X) associated to X is of level < dim X". 

The definition of "tree of level d" from [8] is very long and technical, so I will 
not repeat it here. Let me only recall the definition of T(X). (In jSj, trees were 
considered as directed graphs; here, we consider them as partially ordered sets, 
which is more handy but which doesn't make a real difference.) 

Definition 7.2. For a set X C Z™, the tree T(X) associated to X is the partially 
ordered set of those balls B C Z" which intersect X non-trivially. The ordering is 
given by inclusion. (If I^fl, then T(X) is a tree whose root is Z™.) 

(From the point of view of the present article, there is no reason to restrict to Z"; 
one could as well consider X C Q™ and allow B C Q™ in the definition of T(X).) 

To get some intuition, recall that by |8j Lemma 3.1], for any two subsets X,Y C 
Z™, we have a canonical bijection between the set of isomorphisms T(X) — > T(Y) 
and the set of isometries X — > Y, where the bar denotes the p-adic closure (as 
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always, on Z™ we use the ultra-metric induced by the maximum norm). This 
means that describing the tree of X is essentially the same as describing X up to 
isometry. In [7] (in particular in Section 4.3), some more details are given on how to 
translate the condition "having a tree of level d" into a geometric condition involving 
isometries. This translation already has some resemblance with t-stratifications. 

A remark about naming: what is called "level cT in [8] is called "level < d" in 
[7]. The latter naming makes more sense, since such trees correspond to definable 
sets of dimension < d; we also use that latter naming in the present article. 

Proof of Theorem \7.1\ Let a definable set X C Z™ be given. By Corollarv l4.111 we 
find a t-stratification (Si)i reflecting X. From this, we have to deduce that T(X) 
is of level < dimX. 

As a skeleton for our tree T(A), we can take T(S'o) (1 T(X). (It has only finitely 
many bifurcations since Sq is finite.) If dim X = 0, then X C Sq (by Lemma |5.1[) 
and we are done. Otherwise, let B C RV cq be a set parametrizing all maximal balls 
B C Z™ \ Sq and write B\ for the ball corresponding to A G B. 

For any such B\, choose a one-dimensional sub-vector space V C tsp B ((Si)i), 
and suppose without loss that the projection tt : B\ — > Q p to the first coordinate is 
an exhibition of V. By 1-translatability, there is a risometry cf>: B\ — > B\ such that 
<f>~ 1 ((Si)i, X) is ^-translation invariant on B\ for some one-dimensional V C Q™. 
By replacing (j) by <j) o tp for some suitable isometry ip : B\ — » B\ , we may assume 
that (/> -1 ((Si)i, X) is (K x {0}™~ ^-translation invariant, at the cost that <fi now is 
only an isometry and not a risometry. 

Choose a fiber F\ = 7r _1 (a;) (x e tt(B\)); we may assume that (f> is the identity 
on F\. Since trees are preserved by isometries, the tree of X on B\ is isomorphic 
to the tree of (j)~ l (X) on B\, which is equal to the product of the tree of X n F\ 
with the tree of the ball ir(B\). Now repeat the whole process with the definable 
set X D F\ (considered as a subset of F\ C Z™ _1 ), using that by Lemma \3. 161 (Si)i 
induces a t-stratification on F\ reflecting X P\ F\. 

To finish the proof that the tree of X is of level < d, it remains to verify that 
the tree of X n F\ varies uniformly with A (in the sense of [8]). Let us show that its 
skeleton T(Si C\F\) C\T(X n F\) =: T\ varies uniformly with A; the same argument 
then also applies to iterated side branches. 

For any enumeration (a M ) M of Si fl Fa, we can consider the matrix {v^a^ — 
a v))n.v] let M\ be a code for the set of all those matrices corresponding to different 
enumerations. (Thus M\ is a "matrix up to simultaneous permutation of the rows 
and columns".) On the one hand, M\ completely describes the skeleton 7a; on the 
other hand, M\ is determined by the risometry type of Si flF\, so it does not depend 
on the particular choice of the fiber F\ inside B\ 1 and thus, the map A >-> M\ is 
definable. This implies that we can find a finite partition of B into definable subsets 
A on each of which M\ only depends on rad c (i?A) (this uses finiteness of the residue 
field). Since both, rad c (-BA) and M\ live in the value group, the definable function 
sending rad c (_BA) to M\ is piecewise linear, as required in [8]. □ 

Note that we obtained a slightly stronger description of the structure of the trees 
than being of level < d. In terms of [8], we proved that the finite trees J- at the 
beginning of the side branches have only depth 1 . The reason we get this stronger 
result is that we only consider large characteristics. The necessity of these finite 
trees in small characteristic can be translated into the language of t-stratifications, 
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which yields a good guess on the kind of t-stratifications one should expect in mixed 
characteristic; see Subsection 19.21 

In [51 Section 7], several strengthenings of the conjecture about the trees have 
been proposed; let us have a look at these strengthenings. 

• The tree T(Z") can be considered as an auxiliary sort; then, for any defin- 
able X C Z™, the tree T(X) is a definable subsets of T(Z"). Conjecture 7.1 
of [8J describes arbitrary definable subsets Y C T(Z") instead of only those 
of the form T(X). 

For big p, it should also be possible to prove that conjecture using t- 
stratifications, by turning Y C T(Z") into the following coloring of Z": 

x(x) :- r {7er|B(x,> 7 )Gr} n . 

Then we choose a stratification reflecting \ an d continue as in the proof of 
Theorem O 

• In 8j Section 7.2], a version of the conjecture has been proposed for arbi- 
trary Henselian valued fields of characteristic (0,0) (without giving much 
details). Note first that in the proof of Theorem 17. 1[ at the place where we 
used finiteness of the residue field, we can use orthogonality of the residue 
field and the value group instead, so the proof also works in that case. 

However, as observed in [8], a straightforward translation of [8j Conjec- 
ture 1.1] would not be very meaningful; to get a useful result, one has to give 
a more precise description of the trees, which involves some residue field 
formulas defining certain sets of children of certain nodes. From today's 
point of view, this is simply a first step from isometries to risometries. Thus 
driving the ideas of [8j Section 7.2] further, in the end, the characteristic 
(0, 0) conjecture would essentially turn into a conjecture about the existence 
of t-stratifications (which, by the way, is how the notion of t-stratification 
in the present article arose). 

8. Examples 

This section contains some example sets X C K n and corresponding t-stratifications; 
the main goal of the examples is to show the difference to classical Whitney stratifi- 
cations. Many computations are not carried out, but I hope that the reader can get 
some intuition. Note that a good intuition is obtained as follows. If an algebraic 
set in K n is given, then think of the corresponding algebraic set in 1" . Two points 
in K n whose difference has strictly positive valuation correspond to two points in 
M. n which are very close together, whereas negative valuation corresponds to being 
very far apart (the non-standard analysis point of view of Subsection l6 . 31 makes this 
precise) . 

The first example is model theoretic and uses some notation from Section [5J the 
second and third do not require any special knowledge. 

8.1. Subsets of K. Suppose that X is a ball in K. Then on any ball B which is 
strictly bigger than X, we have no translatability, and hence such a B must contain 
an element of So- This could be achieved by putting any element of X into So, but 
in Theorem I4.10[ we require So to be definable over the same parameter set as X, 
and 0-definable balls X might contain no 0-definable points. However, in that case, 
b-minimality (Definition I2.9j) ensures that there exists a 0-definable point x G K 
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such that X = x + rv for sonic £ 6 RV; then any B strictly bigger than A 
contains x and thus, taking So = {x} works. 

8.2. The parabola. Consider the parabola X — {(x,x 2 ) \ x G K}. A first idea 
would be to take So = 0, Si = X and 52 = K 2 \ X. This works for small balls: 
intuitively, on a sufficiently small ball, the parabola is almost a straight line, which 
implies translatability in direction of the tangent space. (Here, balls of the size 
A4k x -Mk are already sufficiently small.) 

However, the definition of t-stratification also requires translatability on big balls 
not intersecting So, which is a problem on the ball B := 0%. The solution is to 
add any element of B to So, e.g. the point (0, 0). After this modification, it is not 
difficult to check that we indeed have a t-stratification: for balls containing (0,0), 
there is nothing to check, and neither for balls not intersecting A, so the only balls 
left are "big balls far above the origin" . There, one can verify that the parabola is 
sufficiently straight and sufficiently steep to get vertical translatability. 

Having to add the point (0, 0) to So sounds quite counter-intuitive in this exam- 
ple; the next example explains a bit why this makes sense. 

8.3. Almost-singularities. Consider the curve X = {(x,y) \ xy — a} for some 
a 6 K, and let us suppose that v(a) is big. Then X is smooth as a curve over K 2 , 
but (thinking of the real picture), you have to look very closely to see that there is no 
singularity at (0,0). This kind of almost-singularity is seen by t-stratifications: we 
have no translatability on the closed ball B around (0, 0) of radius \v(a) (assuming 
\v(a) € r) and hence the point (0,0) (or any other point sufficiently close to it) 
has to be put into So- 
la the algebraic language and thinking of A as a scheme over Ok, the generic 

fiber of A is smooth, but if v(a) > 0, then the special fiber of A has a singularity 
at (0, 0); this singularity is seen by the t-stratification. 

9. Open questions 

There are several ways in which it might be possible to enhance the results of 
this article. 

9.1. A stronger notion of t-stratification. Recall from the introduction that 
t-stratifications to not satisfy the classical Condition (a) of Whitney: For two strata 
Sd,Sj with d < j , x G Sd, and y € Sj, we have that T y Sj is "close to containing 
T x Sd when y is close to x" , whereas Condition (a) requires that T y Sj converges to 
a space containing T x Sd- Also recall that in the p-adics, the exitence of Whitney 
stratifications in this classical sense has been proven in [2] . It seems plausible that 
there exists a common generalization of both kinds of stratifications (at least in 
equi-characteristic and if the valuation is of rank one). Such a generalization 
might be defined as follows. 

Let us define "stronger risometries" : maps <f> such that v{{<f>{x) — 4>{x')) — (x — 
x')) > v(x — x') + S for some given 5 > 0. (For i5 = 0, this is just a usual 
risometry.) This yields a stronger notion of translatability; let us call it "(5-strong 
translatability" . 

Using this notion, a "strong t-stratification" should roughly require that for 
any S > and any ball B "sufficiently far away from S<d-i" , we have (5-strong 
(i-translatability on B. The question is what "sufficiently far away from S'< ( j-i" 
should mean exactly. In usual t-stratifications, we only required B n S<d-i = 0, 
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but this does not work for 8 > 0. The exact condition could be something like: for 
any ball B' contained in S>d and any 6 > 0, there exists a 6' > such that we 
have (5-strong d-translatability on any subball B of B' with rad B < rad Q B' — 5' . 
(Maybe one can also be more specific on how 5' depends on 5.) 

Note that this indeed implies Condition (a). For any x € Sd and any 5 > 0, 
there exists a ball B around x which is sufficiently far away from S<d—i in the 
above sense, and (5-strong translatability on B then implies that for y € B n Sj, 
TySj has at most (valuative) distance 8 from a space containing T x Sd- 

9.2. Mixed characteristic. It should be possible to prove the existence of a vari- 
ant of t-stratifications in mixed characteristic, but again, it is not entirely clear how 
this variant has to be formulated. For a ball B C S>d, even 0-strong (i.e., usual) d- 
translatability can only be expected on subballs B' of B with rad B' < rad Q B — S 
for some fixed S (depending only on the t-stratification). This can be seen, for 
example, at the cusp curve in characteristic 2. In terms of the description of the 
trees of [8] , this S would be exactly the maximal length of the finite trees appearing 
at the beginning of side branches; see the comment after the proof of Theorem 1 7. II 

When the value of the residue characteristic p is finite (i.e., when there are 
only finitely elements of T between and v(p)), then in the previous paragraph, 
it should be also possible to require 5 to be finite, and it seems to me that the 
resulting notion of t-stratification is the "right one". If v (p) is not finite, then we 
are probably forced to allow finite multiples of v(p) for 5, but I am afraid that 
then the conjecture becomes "too weak" , in the sense that there are still important 
things which can (and should) be said about balls B' which are only slightly smaller 
than B. 

9.3. Getting classical Whitney stratifications more generally. The fact that 
the existence of t-stratifications implies the existence of Whitney stratifications 
should also work in other languages than the pure (semi-)algebraic one. For this to 
work, we need the existence of t-stratifications (Si)i which are defined without using 
the valuation. Probably Proposition 15.61 can be applied to prove such a result, but 
I did not check it. In the algebraic language, we used this to deduce a posteriori 
that each Si is smooth. This too, should work more generally, again with an 
argument that manifolds in C" which are C 1 in the sense of complex differentiation 
are automatically smooth. 

9.4. Minimal t-stratifications. It would be nice if, for every definable set X C 
K n , there would be a "minimal" t-stratification (Si).; reflecting X. "Minimal" could 
mean that for any other t-stratification (S^)j reflecting X, we have S<i C S'^ for all 
i. Moreover, one might hope that for a minimal (Si)i, a definable risometry K n — > 
K n preserves X if and only if it preserves (Si)i (in general, there are less risometries 
preserving (Si)i). In the case of Whitney stratifications of complex analytic spaces, 
minimal stratifications in the first sense have indeed been constructed by Teissier; 
see [9]. 

There are (at least) two reasons for minimal t-stratifications not to exist, but 
for both of them, there is some hope to overcome the problem. The first obstacle 
is that the non-localness of the conditions of t-stratifications sometimes forces us 
to choose any point in a ball which we have to put into a smaller stratum; see the 
examples in Section [8] It might be possible to overcome this problem as follows: 
instead of letting S<i be a subset of K n , we let it be a subset of all balls in K n , 



48 



IMMANUEL HALUPCZOK 



where points are also considered as balls. Then we require d-translatability on a 
ball B C K n iff no ball of S<d-i is (strictly?) contained in B. At least for the 
examples of Section [5J this seems to solve the problem. 

A second problem is that one can construct a set X such that whether X is d- 
translatable on some given ball is not a definable function of the ball. (This can eas- 
ily be done using a sufficiently evil residue field, e.g. Q.) Since for t-stratihcations, 
ci-translatability is always definable (Lemma 13. 15j) . any t-stratification reflecting X 
will necessarily have less risometries than X preserving it. I do not think that it 
is possible to solve this problem in general, but it might be possible to find a good 
condition on the residue field which avoids the problem. Here is a candidate: for 
any definable function /: fc™ — > k, there exists a definable function /: K — > Ok 
such that res of — f o res. 
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